Question

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

（斐波那契数列：1, 1, 2, 3, 5, 8, 13...）

Answer 1

#include<stdio.h>
int main()
{ int i,a[40]={1,1};
  for(i=0;i<40;i++)
  {if(i>1)a[i]=a[i-1]+a[i-2];
   printf("%10d",a[i]);
  };
  printf("\n");
  return 0;
}

Answer 2

#include<stdio.h>#define END 40//结束的值，可更改int main(void){ int i; long long a=-1,b=1,t; for(i=0;i<=END;i++) { t=a+b; printf("%lld\t%lld\n",i,t); a=b; b=t; } return 0;}