递归：斐波那契数列

#include<stdio.h>

int fibonaci(int i)
{
    if(i == 0)
    {
        return 0;
    }
    if(i == 1)
    {
        return 1;
    }
    return fibonaci(i-1) + fibonaci(i-2);
}

int main()
{
    int i;
    printf("month\tnumber\n");
    for (i = 1; i < 41; i++)
    {
        printf("%d\t%d\n", i,fibonaci(i));
    }

    return 0;
}

参考方法：

#include<stdio.h>

int main()
{
    int yt=1,et=0,st=0,zt;   // 一兔 二兔 三兔 总兔 \(=_=)/
    for(int t=0;t<40;t++)//(" \t=tab  一个tab三个空格")
    { 
        st = et+st;              // 0  0  1  1
        et = (t == 0) ? 0 : yt;       // 0  1  0  1
        yt = (t == 0) ? 1 : st;       // 1  0  1  1
        zt = yt+et+st;           // 1  1  2  3......
        printf("%d\t月兔子有  %-10d \t 对\n",t+1,zt);
    }
}

参考方法：

#include<stdio.h>
int main(void)
{
    int i;
    int f1 = 1;
    int f2 = 1;
    for(i = 1; i <=40; i++)
    {
        if(i == 1)
            printf("%12d",f1);
        else
        {
            f2 = f1 + f2;
            f1 = f2 - f1;
            printf("%12d",f1);
        }

        if(i%4 == 0)
            printf("\n");
    }
    return 0;
}

使用公式法（本题不推荐该解法，仅作扩展）：

#include <stdio.h>
#include <math.h>  // 编译时需要链接该库：-lm

int fibonacii(int n)
{
    if(n == 0) return 1;  // 公式法解出的斐波纳契数列第一项为1/sqrt(5)，四舍五入后为0
    return round((pow(sqrt(5)+1, n) - pow(sqrt(5)-1, n))/sqrt(5)/pow(2, n));
}

int main()
{
    int i;
    for(i=1; i<=40; i++)
    {
        printf("%12d", fibonacii(i));
        if(i%4 == 0) printf("\n");
    }
    return 0;
}

+ 使用公式法可直接获取斐波纳契数列的特定项，而不用从第一项开始逐一求解

+ 当遇到需要求解斐波纳契数列的特定项时可使用该法

+ 参考链接：[斐波纳契数列的通项公式及证明](https://www.cnblogs.com/lzxzy-blog/p/12961585.html)