12.11-斐波那契数列(递归)

斐波那契数列（Fibonacci sequence）

📘 定义：
数列从第 0 项开始，每一项等于前两项之和：

n	1	2	3	4	5	6	7
F(n)	1	1	2	3	5	8	13

F(1)=1, F(2)=1，
F(n)=F(n−1)+F(n−2)(n>2)

💻 C语言实现示例：

#include <stdio.h>
#include <stdlib.h>

int fun(int n)
{
    if(n==1||n==2)
    {
        return 1;
    }
    return fun(n-1)+fun(n-2);
}
int main(int argc, char const *argv[])
{
    int i=0;
    for(i=20;i>0;i--)
    {
        printf("%d\n",fun(i) );
    }

    return 0;
}

}