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

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

C语言 用递归法写爬楼梯 一次可以爬一级 可以爬两级 N级的话有多少种爬楼方法
好显然啊!
1级---1种
2级---2种
3级---3种
4级---5种
5级---8种
……
这是个斐波纳契数列
通项公式（就是N级有多少种）：F(n)=[（1＋√5）/2]^n /√5 － [（1－√5）/2]^n /√5
C语言求法：参看http://2wdragon.blog.sohu.com/119664614.html