《剑指offer：Java版》 斐波那契数列

 

题目描述：

  一只青蛙一次可以跳一级台阶也可以跳上两级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

  （斐波那契数列）

 实现：
 

public class Solution91 {

      public int finbonacci(int n){

            if(n <= 0){

                  return 0;

            }else if(n == 1){

                  return 1;

            }

            return finbonacci(n - 1) + finbonacci(n - 2);

      }

      public static void main(String[] args) {

           
      }

}