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); }