用递归的方法编写函数求fibonacci级数。

求解公式为

数列

斐波那契数列指的是这样一个数列1，1，2，3，5，8，13，21，34，55，89，144,233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368等。
 

代码

#include <iostream>
using namespace std;

int f(int n);

int main()
{
	int n,x;
	cout<<"请输入一个整数："; 
	cin>>n;
	x=f(n);
	cout<<"其fibonacci级数为"<<x<<endl; 
}

int f(int n)
{
	if (n<=2)
		return 1;
	else
		return f(n-1)+f(n-2); 
}

运行结果