每天打卡一小时 第二十八天

发布时间 2023-05-17 00:02:17作者: 财神给你送元宝

查找指定位置,斐波那契数列

#include <bits/stdc++.h>//万能头文件
using namespace std;
int Fibonacci(int n);
int main()
{
	int m, n;
	cin>>n; 

	if(n<=2)
	{
		cout<<"请重新输入数字";
		while(1)
		{
			cin>>n;
			if(n>2)
			{
					break;
			}
		}
	}
	

	
	int x = Fibonacci(n);
	cout << x <<endl;
	return 0;
}
int Fibonacci(int n)
{
	if(n == 1 || n ==2)
	{
		
		return 1;
	}
	return Fibonacci(n - 1) + Fibonacci(n - 2);
}