斐波纳契数列 1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数” f1=f2=1,fi=fi−1+fi−2(i>2)
输入 一个整数N(N不能大于40)
输出 由N个“斐波纳契数”组成的“斐波纳契数列”。
样例输入 6
样例输出 1 1 2 3 5 8
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a=0,b=0; for(int i=1; i<=n; i++) { if(i==1) { a=1; cout<<a<<" "; } if(i==2) { b=a; cout<<b<<" "; } if(i>2) { b=a+b; a=b-a; cout<<b<<" "; } } return 0; }