ACWING 717 简单斐波那契

ACWING@717 简单斐波那契

**
题目
以下数列 0 1 1 2 3 5 8 13 21 … 被称为斐波纳契数列。

这个数列从第 3 项开始，每一项都等于前两项之和。

输入一个整数 N，请你输出这个序列的前 N 项。

输入格式
一个整数 N。

输出格式
在一行中输出斐波那契数列的前 N 项，数字之间用空格隔开。

数据范围
0<N<46

输入样例：
5

输出样例：
0 1 1 2 3

#include<stdio.h>
int main(){
	int n=0;
	while(scanf("%d",&n)!=EOF)
	{
		int ans[102]={0},min=0;
		for(int i=0;i<n;i++){
			scanf("%d",&ans[i]);
		}
		for(int i=0;i<n;i++){
			for(int h=i;h<n;h++){
				if(ans[h]<ans[i]){
					min=ans[i];
					ans[i]=ans[h];
					ans[h]=min;
				}
			}
		}
		for(int i=0;i<n;i++){
			printf("%d ",ans[i]);
		}
	}
	return 0;
}