【信息学奥赛一本通】1159：斐波那契数列

【题目描述】

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

【输入】

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

【输出】

第n项是多少。

【输入样例】

3

【输出样例】

1

【斐波原理】

斐波那契数列由0和1开始，之后的斐波那契数就由之前的两数相加。

【代码】

#include<bits/stdc++.h>
using namespace std;
int FN(int a)
{
	if(a==1)
	   return 0;//第一个fib是0
	else if(a==2)
		   return 1;//第二个fib是1
	else
		return FN(a-1)+FN(a-2);//后面的fib是其前一个数与后一个数的和
}
int main()//以下是在主函数里实验
{
	int a;
	cin>>a;
	cout<<FN(a);
	return 0;
}