C++经典程序训练2---斐波那契数列

C/C++经典程序训练2---斐波那契数列

Description

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n < 40)。
数列描述：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

Input

输入整数 n 的值（0 < n < 40)。

Output

输出fib(n)的值。

Sample

Input 

7

Output 

13

Hint

注意第1项和第2项的输出处理

---

#include<iostream>
using namespace std;

int main()
{
	int fbi(int n);
	int n;
	cin>>n;
	cout<<fbi(n);
	return 0;
}

int fbi(int n)
{
	int fn;
	if(n==1||n==2)
	{
		fn=1;
	}
	else 
	{
		fn=fbi(n-1)+fbi(n-2);
	}
	return fn;
}