1.算法斐波那契數列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ，遞歸實現（超簡答）

1.斐波那契數列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 實現算法

    public int fibonaqi(int n) {
        //斐波那契數列
        if(n==0){
                  return 0;
        }
        if(n==1){
            return 1;
 
       }
      
       return fibonaqi(n-1)+fibonaqi(n-2);
    }

 

2.實現數列1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 實現算法

public int climbStairs(int n) {
        //斐波那契數列

        if(n==1){
            return 1;
 
       }
       if(n==2){
           return 2;
       }
       return climbStairs(n-1)+climbStairs(n-2);
    }