一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 剑指offer的题目。
一开始觉得用斐波那契数列就行,后来发现其实两个的初始值还是不同的。
斐波那契数列中的,f(0)=0, f(1)=1,f(2)=1.
但是跳台阶的初始值。f(1)=1,f(2)=2.所以在处理数据i等于2的时候要注意,或者直接从i=3开始处理。
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 剑指offer的题目。
一开始觉得用斐波那契数列就行,后来发现其实两个的初始值还是不同的。
斐波那契数列中的,f(0)=0, f(1)=1,f(2)=1.
但是跳台阶的初始值。f(1)=1,f(2)=2.所以在处理数据i等于2的时候要注意,或者直接从i=3开始处理。