题目:
Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:
要求输出Fibonacci数列的前20个数。
输入格式:
无
输出格式:
Fibonacci数列的前20个数,每个数占一行。
输入样例:
无
输出样例:
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
AC代码:
#include<iostream>
using namespace std;
int main(){
int a1=1,a2=1,t;
cout<<a1<<endl<<a2<<endl;
for(int i=2;i<20;i++){
t=a1+a2;
a1=a2;
a2=t;
cout<<t<<endl;
}
}