作业帮 > 数学 > 作业

斐波那契数列应用题有n级台阶,每次走1级或2级,问有多少种走法,可以走完.这题居然跟斐波那契数列有关,答案是f(n-1)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/07 08:54:43
斐波那契数列应用题
有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级台阶走两级上来,这样有A(n-2)种方法.于是An=A(n-1)+A(n-2)这正是斐波那契数列的递推式