逻辑推理

…………………………收集中……………………

1、菲波那切数列（1,1,2,3,5,8,……）

Java代码：

//第一种
public static void fibo(int n){  
    int[] arr = new int[n];  
    for(int i=0;i<n&&i<2;i++){  
        arr[i] = 1;  
    }  
    for(int i=2;i<n;i++){  
        arr[i] = arr[i-1]+arr[i-2];  
    }  
    System.out.println(Arrays.toString(arr));  
}  
//第二种
public int fibo(int n){  
        int a = 1;  
        int b = 1;  
        int c = 0;  
       if(n == 1 || n == 2){
              return 1;
       }
     else{
        for(int i=2;i<n;i++){  
            c = a + b;  
            System.out.println(c);  
            a = b;  
            b = c;  
        }  
         return c;
       }
    }                                       

solidity 代码:

    //实现斐波那契数列 算法  1,1,2,3,5,8， 第一种方法
    function fibo(uint data) returns(uint res){
        uint[] result;
        result.push(1);
        result.push(1);
        if(res == 1 || res == 2){
            return 1;
        }
        else{
            for(uint i = 2;i<data;i++){
                result[i] = result[i-1]+result[i-2];
            }
             return result[data-1];
        }
       
    }
    
   //实现斐波那契数列 算法  1,1,2,3,5,8， 第二种方法
    function fibo1(uint data) returns(uint res){
        uint a = 1; uint b = 1; uint c = 0;
        if(res == 1 || res == 2){
            return 1;
        }
        else{
            for(uint i = 2;i<data;i++){
                c=a+b;
                a = b;
                b = c;
            }
             return c;
        }
       
    }