【剑指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);}