递归入门（二） -- 斐波那契数列

这是第二道递归的入门题目，这是经常看到的，斐波那契有很多种做法，

这里讲的是递归

1 1 2 3 5 8 13 21.。。。。。。。

分析：

这里我们可以把第一个和第二个单独考虑出来判断，如过是第一个和第二个直接输出 1，如果不是输出的是公式的。

代码：

#include <iostream>
#include <cstdio>
using namespace std;
int fi(int i)
{
if(i==1 || i==2)
return 1;
else
return fi(i-1)+fi(i-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",fi(n));
return 0;
}