【剑指offer】10.Fibonacci数列、跳台阶
【剑指offer】10.Fibonacci数列、跳台阶题目:一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。思路1:递归利用递归,自顶向下求解。f(1)=1f(1) = 1f(1)=1和f(2)=2f(2)= 2f(2)=2容易理解。难就难在如何理解 f(n)=f(n−1)+f(n−2)f(n)= f(n-1)+ f(n-2)f(n)=f(n−1)+f(n−2)。拿n=10来说,f(10)=f(9)+f(8)f(10) = f(9)+f(8)
原创
2020-08-21 11:30:55 ·
121 阅读 ·
0 评论