算法 斐波那契数列的递归

做一个豁达而努力的自己。

斐波那契数列的数学函数定义：

用递归的代码实现：

#include <iostream>
using namespace std;

int Fbi(int i)
{
    if(i < 2)
        return i == 0 ? 0 : 1;  //i为0返回0，i为1返回1
    return Fbi(i - 1) + Fbi(i - 2); //i大于1返回它，这里会一直递归，有0或1就会返回
}
int main()
{
    for(int i = 0; i < 10; i++)
        cout << Fbi(i) << endl;
    return 0;
}