c语言程序设计，求安全数的编程？

Question

编程求Fibonacci数列的前四十个数，该数列的生成方法是f1＝1，f2＝2.fn＝fn－1＋fn－2（a≥3）,既从第三个数开始,每个数等于前2个数之和

Answer 1

#include<stdio.h>
int fun(int n)
{
    if(n<=2)
        return n;
    else 
        return fun(n-1)+fun(n-2);
}
void main()
{
    int i,n;
    for(i=1;i<15;i++)
    {
        n=fun(i);
        printf("%d项: %d\t",i,n);
        if(i%3==0)
            printf("\n");
    }
    printf("\n");
}

Answer 2

//斐波那契数列 int fun(int n) {   if(n<=2)      return n;    else      return fun(n-1)+fun(n-2); }