C语言用递归法写爬楼梯一次可以爬一级可以爬两级 N级的话有多少种爬楼方法

千问 · 2011-6-27 02:11:13

好显然啊！
1级---1种
2级---2种
3级---3种
4级---5种
5级---8种
……

这是个斐波纳契数列
通项公式（就是N级有多少种）：F(n)=[（1＋√5）/2]^n/√5－[（1－√5）/2]^n/√5
C语言求法：参看<ahref=\"http://2wdragon.blog.sohu.com/119664614.html\"target=\"_blank\">http://2wdragon.blog.sohu.com/119664614.html</a>

参考资料：<spanclass=\"gray\"><ahref=\"http://2wdragon.blog.sohu.com/119664614.html\"target=\"_blank\">http://2wdragon.blog.sohu.com/119664614.html</a></span>

C语言 用递归法写爬楼梯 一次可以爬一级 可以爬两级 N级的话有多少种爬楼方法

C语言用递归法写爬楼梯一次可以爬一级可以爬两级 N级的话有多少种爬楼方法