//求斐波那契数列的前40项
//斐波那契数列有以下特点：第1，2两个数为1，1，从第三个数开始，该数是其前面的两数之和
//即：该数列为1,1,2,3,5,8,13,...
#include <stdio.h>
int main() {
    int i;
    int n1=1;
    int n2=1;
    int n3;
    printf("%d\n%d\n",n1,n2);
    for(i=3;i<=40;i++){
    n3=n1+n2;
    printf("%d\n",n3);
    n1=n2;
    n2=n3;
    }
    
	return 0;
}