使用c++编程语言,用递归的方法求第n个斐波那契数,代码如下

#include
using namespace std;

int fib_1(int n)
{
	if (n <= 1)
	{
		return n;
	}
	return fib_1(n - 1) + fib_1(n - 2);
}

int main()
{
	cout << fib_1(6);
	return 0;
}

你可能感兴趣的:(c++,笔记,C语言,c++,算法,开发语言)