题目简介:
斐波那契数列为1, 1, 2, 3, 5, 8, 13....这样的数列,除了前两项都为1外,每一项都是前两项的和。现在给定一个区间[m, n](m < n),给出[m, n]之间的斐波那契数列(下标从0开始计算)。例1:输入m = 0, n = 2,输出[1, 1, 2]。例2:输入m = 2, n = 4,输出[2, 3, 5]。例3:输入m = 1, n = 5,输出[1, 2, 3, 5, 8]。
#include<iostream>
using namespace std;
int main()
{
int array[100];
int i = 0;
int m;
int n;
cout << "请输入m、n的值:" << endl;
cin >> m;
cin >> n;
array[0] = 1;
array[1] = 1;
for (i = 0; i <= n; i++)
{
array[i + 2] = array[i + 1] + array[i];
if((i >= m) && (i <= n ))
{
cout << array[i] << "\t\t";
if ((i+1) % 5 == 0)
{
cout << endl;
}
}
}
system("pause");
return 0;
}