#1145

【数组】斐波拉契数列（3）

公共题库 · 第 题 剩余 --:--:--
时间限制 1.000 ms 内存限制 128 MB 解决 524 提交 1206 统计
下一题 → ← 返回比赛

题目描述

输出斐波拉契数列的前N项（N由键盘输入）， 斐波拉契数列：0  1   1   2   3   5   8   13   21   ．．． 
提示：我们利用数组存放数列的每一项，a[i]=a[i-1]+a[i-2]。

输入描述

一个正整数n，1=<n<=50。
（注意：程序测试时切记一定要测试边界数据， 斐波拉契数列递增很快哦）
 

输出描述

一行，按顺序输出斐波拉契数列前n项，数之间用一个空格分隔，行尾不能有空格。
 
 

样例

样例输入 1 
9
样例输出 1 
0 1 1 2 3 5 8 13 21

来源

数组

      


      

        Ctrl + Enter 自测 · Ctrl + Shift + Enter 提交