#include <iostream>
using namespace std;
int fab(int x);//定义一个函数使其能够返回对应斐波拉契数
int main()
{
int a[30];//定义一个数组并确定它的大小
for (int i = 1; i <= 30; i++)
{
a[i - 1] = fab(i);//将斐波拉契数填入数组
}
int n;
while (cin >> n)//多组输入
{
cout << a[n-1] << endl;//由于填入数组时是已0开始的,所以输出就需要减一
}
return 0;
}
int fab(int x)//实现返回斐波拉契数
{
if (x == 1)
return 1;
if (x == 2)
return 1;
if (x > 2)
return fab(x - 1) + fab(x - 2);
}
数组与斐波拉契数列
于 2022-04-23 16:43:36 首次发布