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

    ID: 514 传统题 1000ms 128MiB 尝试: 14 已通过: 5 难度: 9 上传者: 标签>C++语法基础循环递推基础算法递归语言基础-循环结构

【基础题】菲波拉契数列

说明

求菲波拉契数列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项。


样例