7）斐波那契数列问题

题目C语言代码：

#include<stdio.h>  
  
int facii(int n)  
{  
  int a[]={0,1};  
  int i=0,x1=0,x2=1,x3=0;  
  
  if(n<2)    
      return a[n];  
         
  for(i=2;i<=n;i++)  
  {  
    x3=x1+x2;  
    x1=x2;  
    x2=x3;  
  }  
  return x3;  
}  
  
int main()  
{  
  int n,y;  
  scanf("%d",&n);  
  y=facii(n);  
  printf("%d
",y);  
}

没有用递归，就是  

　　　　　　f（1）=1；

　　　　　　f(2)=1;  

　　　　　　f(i)=f(i-1)+f(i-2);

　　　　　　f(i-2)=f(i-1);

　　　　　　f(i-1)=f(i);

就是一个替换，f(i-1)和f(i-2)    f(i)移动

然后递归方法：

class Solution {
public:
    int Fibonacci(int n) {
        int f=0,g=1;
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        while(--n){
            g+=f;
            f=g-f;
        }
        return g;
    }
};