80分,第一和第三样例过不了求助
查看原帖
80分,第一和第三样例过不了求助
956978
frank8055楼主2023/3/12 11:41
#include <iostream>
#include <vector>
using namespace std;
int n;

vector<int> b; 
int Fibonacci(int n,int b0)
{
	if(n==1||n==2)
	{
		return b0;
	}
	return Fibonacci(n-1,b0)+Fibonacci(n-2,b0);
}
int main()
{
	cin>>n;
	int bi;
	int ans=0;
	for(int i=0;i<n;i++)
	{
		
		cin>>bi;
		b.push_back(bi);
		if(Fibonacci(i+1,b[0])>1e6)
		{
			ans+=n-i;
			break;
		}
		if(b[i]!=Fibonacci(i+1,b[0]))
		{
			ans++;
		}
	}
	cout<<ans<<endl;
	
	
	return 0;
}
```初学一堆错哈哈,想半天没明白为什么前面的样例反而没过
2023/3/12 11:41
加载中...