问题 C: 斐波那契数列

题目描述

斐波那契数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和，写出计算斐波那切数列的任意一个数据递归程序。

输入格式

输入所求的项数n且0<n<=35

输出格式

输出数据项的值,且结果不超过109

输入样例

10

输出样例

34

特别基础的一道递归题，注意边界，n=1时为0，n=2时为1

#include<iostream>
using namespace std;

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

int main()
{
	int n;
	cin>>n;
	cout<<f(n);
}