首页 > 技术文章 > 求斐波那契(fibonacci)数列前20项的值 ,递归调用

yanglike111 2020-06-20 16:05 原文

//求斐波那契(fibonacci)数列前20项的值 
#include <stdio.h>
int fun(int n)
{
    if(n==1||n==2)return 1;
    return fun(n-1)+fun(n-2);
}
int main()
{
    int i;
    for(i=1;i<=20;i++)
    {
        printf("%d\t",fun(i));
        if(i%5==0)printf("\n");
        
    }
}

输出结果:

 

推荐阅读