例题（二）：斐波拉契数

运行环境：VS2022

作用：出题

实现形式：

（一）

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

#include<stdio.h>
main()
{
    int i = 10;
    printf("%d\n", fi(i));
}

注：利用递归实现，效率低下，不推荐。

新方法待补充.....