斐波那契数列应用题
题目
斐波那契数列应用题
有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级台阶...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- considering 可以做连词使用对吗?英语中有那些不常用的连词?
- there is a bus s------- near the park
- 求经过点A（-1,-2）且与原点距离为1的直线方程
- 求一篇史记的文言文版和翻译
- （1）已知 x^2-x-1=0 求x^5-x^4-3x^2+x的值
- 从香山归来,路过颐和园,看见成千盈百的孩子,闹嚷嚷地从颐和园门内挤了出来.就像从一只大魔术匣子里,飞涌出一群接着一群的小天使. 这情景实在有趣!我想起两句诗：“儿童不解春何在,只拣游人多处行”,反
- 当3x^2－4x－1＝13,求8x－6x+18的值
- This is a terrible day, you worth I put my heart,I believe是什么意思
- 牛津英语大辞典 oxford dictionary of english 是英英词典吗 难度如何 与朗文当代第四版英英比怎么样
- 甲乙两成的公路长360千米,小王自己驾车从甲城去乙城,出发前他去加油站加满了一箱油,