请用非递归方法或递归方法编程实现求斐波那契数列前40项并输出。

#includeint main(){ int i,a[40]={1,1}; for(i=0;i1)a[i]=a[i-1]+a[i-2]; printf("%10d",a[i]); }; printf("\n"); return 0;}