斐波那契数列

1. 斐波那契数列说明

斐波那契数列【别名黄金分割数列、兔子数列】
斐波那契数列的特点：第1,2两个数为1,1。从第三个数开始，该数是其前两个数之和。

例如: 斐波那契数列：1，1，2，3，5，8，13，21，34，55，89…

2. 代码【C++】

#include<iostream>
int main(){
	int n,t1,t2,t3,tmp;
	scanf("%d",&n);
	t1=0;
	t2=1;
	t3=1;
	while(t1!=n){
	   printf("%d\n",t2);
	   tmp=t3;
	   t3=t2+t3;
	   t2=tmp;
	   t1++;

//	   printf("%d\n",n);
//	   printf("%d\n",t1);
	}
	return 0;
	
}