初学C/C++，青蛙跳台问题

Leon_667

已于 2023-03-05 15:17:32 修改

阅读量329

点赞数

文章标签： c++ 开发语言

于 2023-03-05 15:15:26 首次发布

本文链接：https://blog.csdn.net/Leon_667/article/details/129346227

版权

这篇博客介绍了初学者在学习C/C++时遇到的青蛙跳台问题，探讨了青蛙在n级台阶上可能的跳法。通过思考和分析，揭示了解决此类问题的思路。

摘要由CSDN通过智能技术生成

青蛙跳台问题
1.青蛙可以一次跳一级台阶，也可以一次跳二级台阶，求n级台阶会有多少种跳法

思考：

n=1,	只有1种跳法				
		
n=2,	2种选择：
				  初始跳一级时，剩下的就是n=1 时的跳法；
				  初始跳二级时，1种跳法  
			跳法：	  1+1=2
							 
n=3，	2种选择：
				 初始跳一级时，剩下的就是n=2 时的跳法；
				 初始跳二级时，剩下的就是n=1 时的跳法；
			跳法： 2 +1 =3	 
n=4，	2种选择：
				 初始跳一级时，剩下的就是n=3 时的跳法；
				 初始跳二级时，剩下的就是n=2 时的跳法；
			跳法：3+2=5	 
				 
n=5,	2种选择：
				初始跳一级时，剩下的就是n=4 时的跳法；
				初始跳二级时，剩下的就是n=3 时的跳法；
			跳法：5+3=8	 
……
用函数表示：			n=1,	F(1) =1；
					n=2,	F(2) =2；
					n=3,	F(3) =F(2)+F(1);
					n=4, 	F(4) =F(3)+F(2);
					n=5,	F(5) =F(4)+F(3); 
**推出：F(n) =F(n-1) +F(n-2)**   （n>=3)
F(n) 只是一种表示&