斐波那契数列

 

用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

输入格式

一个正整数n,表示第n项。

输出格式

第n项是多少。

 

//Fibonacci数列

 

 

#include <iostream>
using namespace std;
int fib(int n)
{

　　if(n==1) return 0;
　　else if(n==2) return 1;
　　else return fib(n-1)+fib(n-2);
　　}
int main()
{
　　int n;
　　cin>>n;
　　cout<<fib(n);
　　return 0;
}