u013599111的博客

原创 【剑指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)