斐波那契数列;递归函数;爬楼梯问题;
生活随笔
收集整理的這篇文章主要介紹了
斐波那契数列;递归函数;爬楼梯问题;
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
斐波那契數列:
例如:一個人爬樓梯,每次只能爬1個或兩個臺階,假設有n個臺階,那么這個人有多少種不同的爬樓梯方法;
1階樓梯:1種方法
2階樓梯:2種方法
3階樓梯:3種方法
4階樓梯:5種方法
5階樓梯:8種方法
6階樓梯:11種方法
…
總結規律:第n階梯的方法 = 第n-1階方法 + 第n-2階方法 (也就是前面的兩次方法之和)
總結
以上是生活随笔為你收集整理的斐波那契数列;递归函数;爬楼梯问题;的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 天猫年度总结
- 下一篇: 《数字图像处理 第三版》(冈萨雷斯)——