Fibonacci sequence (費式數列)
1.6
problem: Determine the nth term in the Fibonacci sequence
Inputs: a nonnegative integer n
Outputs: fib,the nth term of the Fibonacci sequence
Procedure:
unsigned long fib(unsigned n)
{ return(n<=1?n: fib(n-1)+fib(n-2)); }
Basic operation : Addittion
Time Complexity:
Le ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容

1.
     int fibon(int n)
     {
        int ans;
        if(n == 0 || n == 1)
          ans = 1;
        else      
            ans = fibon(n-1)+fibon(n-2);
        return(ans);
     }


2.

     int fibon(int n)
     {
        int ans, i;
        int backbone = 1, backtwo = 2;
        if (n == 0 || n == 1)
          ans = 1;
        else{
          for(i = 2; i<=n;i++){
              ans = backone + backtwo;
              backtwo = backone;
              backbone = ans;
          }
        }
        return ans;
    }