斐波那契数列c++题目描述斐波那契数列f(n)满足以下定义：f(0)=1,f(1)=1,f(n)=f(n-1)+f(n-2)(n>=2)。请用递归的方法编写函数，对于给定的n，求出斐波那契数列的第n项f(n)

Question

斐波那契数列c++
题目描述
斐波那契数列f(n)满足以下定义：
f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2) (n >= 2)。
请用递归的方法编写函数，对于给定的n，求出斐波那契数列的第n项f(n)

Answer 1

#include "stdafx.h"
#include <iostream>
using namespace std;
int f(int n)
{
 if (n==0||n==1)    //注意主函数循环初值为0
  return 1;
 else
  return f(n-1)+f(n-2);
}
int main()
{
 int i,a[12];
 for (i=0;i<12;i++)
 {
  a[i]=f(i);
  cout<<a[i]<<endl;
 }
 return 0;
}