#199. 【基础题】菲波拉契数列
【基础题】菲波拉契数列
说明
上机练习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项。
样例
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765