【剑指offer】之青蛙跳台阶


题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

分析：

1）当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法；.......

规律类似于Fibonacci数列



java代码实现：

//青蛙跳台阶
private static int fibonacci(int n) {
if(n <= 0)
return 0;
if(n == 1)
return 1;
if(n == 2)
return 2;
return fibonacci(n-1) + fibonacci(n-2);
}