题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
思路
第一种思路
可以通过找规律的方式,1个台阶1种,2个台阶2种,3个台阶3种,4个台阶5种,5个台阶8种.。。
你会惊奇的发现,这是有一个斐波那契数列。。于是乎就可以用之前做的斐波那契数列题搬过来。。
代码
第一种思路
public class Main { |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 zenshin's blog!
评论