递归：斐波那切数列(fbi)

Description

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

Input Format

 输入所求的项数n(n<=40)

Output Format

输出数据项的值

Sample Input 1

10

Sample Output 1

34

Source

递归

接下来是题解

#include<bits/stdc++.h>
using namespace std;
int f(int a){
	if(a==0) return 0;
	if(a==1) return 1;
	if(a==2) return 1;
	return f(a-1)+f(a-2);
}
int main(){
	int n;
	cin>>n;
	cout<<f(n-1);
	//f(i)=f(i-1)+f(i-2)
	return 0;
}

 说是递归，其实和递推没啥不一一样的