#197. 【基础题】菲波拉契数列

    ID: 197 Type: Default 1000ms 128MiB Tried: 114 Accepted: 38 Difficulty: 9 Uploaded By: Tags>等级考试一级语言基础-循环结构

【基础题】菲波拉契数列

说明

上机练习4.1.6    求菲波拉契数列a0,a1,a2,……a20。

   菲波拉契数列:a0=0,a1=1,a2=a1+a0,a3=a2+a1,……,an=an-1+an-2;其规律是从第三项起, 每项均等于前两项之和。

   如:0 1 1 2 3 5 8 13 21 ……



输入格式

无输入。


输出格式

菲波拉契数列前21项。


样例