//利用数组+递推关系实现 //也可以使用递归实现 #include <iostream> int main() { int n; std::cin>>n; int array[n]={0,1}; for(int i=2;i<n;i++) array[i]=array[i-1]+array[i-2]; for(int i=0;i<n;i++) printf("%d ",array[i]); return 0; }