斐波那契数列(数组)
#include <bits/stdc++.h> using namespace std; int sum(int x){ if(x==1){ cout<<1<<" "; }else if(x==2){ cout<<1<<" "<<1; }else{ cout<<"1"<<" "; int a=1,b=1,c=0; for(int i=2;i<=x;i++){ c=a+b; a=b; b=c; cout<<a<<" "; } } } int main(){ int x; cin>>x; sum(x); return 0; }