编程练习题目-打印斐波那契数列

robotutor

题目：打印1000以内的斐波那契数列。

程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

在数学上，费波那契数列是以递归的方法来定义：
F0 = 0     (n=0)
F1 = 1    (n=1)
Fn = F(n-1)+ F(n-2).  (n=>2)

题目源代码
先独立完成，遇到问题可参考（回复帖子即可看到源代码，如回复：打卡）。务必动手编写代码不可以直接拷贝粘贴。

游客，如果您要查看本帖隐藏内容请回复

Octopus

#include<iostream>

using namespace std;

int main()
{
        int i,g;
        int arr[100];
        arr[0] = 0;
        arr[1] = 1;
        i = 2;
        g = 0;
        while(g<1000)
        {
                arr[i] = arr[i-1]+arr[i-2];
                g = arr[i];
                if(g<=1000)
                        cout << g <<endl;
                i++;
        }
        cout << i-1 << endl;
       
        return 0;
}