求Fibonacci数列的前40个元素。该数列的特点是第1、2两个数为1、1。从第3个数开始，每数是其前两个数之和。

   分析：从题意可以用如下等式来表示斐波那契数列：

         1， 1， 2， 3， 5， 8， 13， 21…

          f1 = 1          (n = 1)

          f2 = 1          (n = 2)

          fn = fn-1 + fn-2  (n ≥ 3)

 

//求Fibonacci数列的前40个元素。该数列的特点是第1、2两个数为1、1。从第3个数开始，每数是其前两个数之和。 
#include <stdio.h>
int main()
{
	int a = 1, b = 1, c = 2, tmp,n=1;
	printf("%d %d", a, b);
	do
	{
		c = a + b;
		a = b;
		b = c;
		n++;
		printf(" %d",c);
	} while (n <39);
	return 0;
}