递归————斐波那契数列

题目：求出斐波那契数列的前二十项的数字。

程序：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i,f1,f2,fn;
    f1=1;
    f2=1;
    printf("%d %d ",f1,f2);
    for(i=3;i<=20;i++)
    {
        fn=f1+f2;
        f1=f2;
        f2=fn;
        printf("%d ",fn);
    }
    return 0;
}
<img src="https://img-blog.youkuaiyun.com/20161025120523483?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

起始的两个数字为1和1，从以后开始每一项为前一项的和。（原则）

令f1=1，f2=1

fn=f1+f2,即斐波那契数列的第三项。

第四项=第三项的值+第二项的值

第n项=第n-1项的值+第n-2项的值

所以可以用递归的方法

fn=f1+f2;

f1=f2;

f2=fn;

输出fn或着f2的值都可以!!