斐波那契数列
1.问题描述
斐波那契数列是指这样的数列:数列的第一个和第二个数都为1,接下来每个数都等于前面2个数的和。给出了一个正整数a,要求输出斐波那契数列中第a个数。
2.输入数据
第一行是测试数据的组数n,后面跟着n行输入。每组测试数据占一行,包括一个正整数a(1 <= a <= 20)。
3.输出要求
输出有n行,每行输出对应一个输入。输出应是一个正整数,为斐波那契数列中第a个数的大小。
4.输入样例
4
5
2
19
1
5.输出样例
5
1
4181
1
代码:
//在a比较大时,函数F()的执行次数就比较接近a^2了。在a的规模小时可以用递归,但是当a的规模很大时,
//在用递归就会产生栈溢出的问题
#include<iostream>
using namespace std;
int count = 0; //设置全局变量count,用来计数函数的调用次数。
int F(int a)
{
if(a <= 0){
cout << "Please check the input:(Ensure the input is positive!!!" << endl;
return -1;
}
else if(a ==1 || a == 2){
count++;
return 1;
}
else{
++count;
return F(a-1) +F(a-2);
}
}
int main()
{
int N, a;
cout << "Enter the N cases : " << endl;
cin >> N;
while(N--){
cout << "Enter the location: " << endl;
cin >> a;
cout << "This location's value is : " << F(a) << endl;
cout << "The number of calls is : " << count << endl;//函数的调用次数。
}
return 0;
}
如果您对本文满意,请回复,谢谢^ . ^ . ^ . ^
同时欢迎提出宝贵意见,以帮助我改进,不胜感激!!!
——桑海整理