用递归法计算斐波那契数列的第n项

#include<iostream>
#include<cstdio>
int f(int x);
using namespace std;
int main()
{
int n;
printf("please input n: ");
scanf("%d", &n);
printf("Result: %d\n", f(n));
return 0;
}
int f(int n)
{
if (n == 1 || n == 2) // 递归结束的条件，求前两项
return 1;
else
return f(n - 1) + f(n - 2); // 如果是求其它项，先要求出它前面两项，然后做和。
}