斐波那契数列的简单实现

原创于 2020-08-12 10:13:04 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，通过递归函数计算斐波那契数列的特定项。用户输入一个数值，程序将输出该数列中对应位置的值。斐波那契数列是一种经典的数学序列，每一项都是前两项的和。

#include<iostream>
using namespace std;
int recursion(int a);
int main()
{
	int n;
	cout << "请输入一个数：" << endl;
	cin >> n;
	cout << "兔子数列的第" << n << "项的值为：" << recursion(n);
    return 0;

}
int recursion(int a)
{
	
	if (a == 1 || a == 2)
		return 1;
	else
		return recursion(a - 1) + recursion(a - 2);


}