总结最近学习成果04-斐波那契数列

斐波那契数列打印 1,2,3,5,8,13…求第N个的数值

void Fibonacci(int n){
      int f1 = 0;
      int f2 = 1;
      for (int i = 0; i <= n-1; i++){
            f2 = f2 + f1;
            f1 = f2 - f1;
      }
      printf("%d", f2);
}

//递归
void Fibonacci(int n){
      .....
    return  Fibonacci(n-1)+ Fibonacci(n-2);
}