JZ8 跳台阶
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）
思路
- n=1时，结果为1
- n=2时，结果为2
- n=3时，结果为3(第一步为1步，剩下2步同n=2；第一步为2步，剩下1步同n=1)
...
当n>=3时，f(n)=f(n-1)+f(n-2)
就是斐波那契数列的解法
可以用递归求解
也可以用循环
f1,f2,f3
f3=f1+f2;
f1=f2;
f2=f3;
这里需要注意一下循环的次数
2020-06-29 19:39 华东理工大学 测试开发
关注
全部评论
相关推荐
查看9道真题和解析