题目P8377

样例里输入114514，输出的是8，但我这个程序输出的是6，前两个样例（7和14）都没问题 有没有大佬能帮帮我这个蒟蒻qwq 谢谢啦!

代码如下：

#include <bits/stdc++.h>
#include <math.h>
#include <iomanip>
using namespace std;
int main()
{
	
	long long T,n,yu[200005];
	cin >> T;
	yu[0]=1;
	yu[1]=1;
	
	for(int i=2;i<200005;i++) yu[i]=yu[i-1]+yu[i-2];//求斐波那契数列
	yu[1]=2;
	for(int i=2;i<200005;i++) yu[i]=(yu[i]+yu[i-1])%9;//求各级余数和
		
	for(int i=0;i<T;i++)
	{
		cin >> n;
		cout << yu[n-1] << endl;
	}
	
	return 0;
	
}