作业帮C语言 用递归法写爬楼梯 一次可以爬一级 可以爬两级 N级的话有多少种爬楼方法
来源：学生作业帮助网 编辑：作业帮 时间：2024/06/13 09:46:56
xAk0Jw6jFe@7ЃE qN)ӢN*P"&aw!<
o>Q֧=T:ܨu㩎ZDaŬg* uQZJ,]1h\#֥1b" Pb!s?ыP >} 9pW;]mᦵ} bH{jls8B@
'
%m X^iF}#1%Ɓf+W˻œ j.y .OHI6'[98D"aSLZ9%.B
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