求斐波那契(fibonacci)數列前20項的值 ，遞歸調用

//求斐波那契(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");
        
    }
}

輸出結果：