斐波那契数列:
在数学上,斐波那契数列以如下被以递推的方法定义:
F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)
问题1:
现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39
解题思路:
可以使用递归,但有大量的重复计算,会导致内存溢出,运行时间也过长
可以将递归改成迭代。
运行时间:14ms 占用内存:9448K
运行时间:813ms 占用内存:9292K
问题2:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
解题思路:
其实本质还是斐波那契数列,当第一次跳一个台