斐波那契数列应用题
问题描述：
斐波那契数列应用题
有n级台阶,每次走1级或2级,问有多少种走法,可以走完.
这题居然跟斐波那契数列有关,答案是f(n-1).
（f(1)=1,f(2)=1,f(3)=2...）
谁研究过斐波那契数列?为什么这题跟斐波那契数列有关呢?
答
答案错了,应该是f(n+1).设n级台阶有An种走法.首先,假设只有一级台阶,只有一种走法,A1=1.如果有两级台阶,有两种走法A2=2.考虑An,到第n级台阶有两种情况：从第n-1级台阶走一级上来,这样有A(n-1)种方法；从第n-2级台阶...