求指定初始值的斐波那契数列的余数

今有一种斐波那契数列：F（0）=7，F（1）=11，F（n）=F（n-1）+F（n-2），判断数列的任意一项 F（n）能否被 3 整除。

输出格式

如果该 F（N）能被 3 整除则输出“Y”，否则输出“N”

输入输出样例

输入 #1

7 11 2 3 

输出 #1

Y

#include<stdio.h>

int first, second, mod;

int Fib(int n)

{
	if (n == 0)
		return first;
	else if (n == 1)
		return second;
	else
		return (Fib(n - 1) + Fib(n - 2)) % mod;
}

int main()
{
	int n = 0;

	printf("请输入数列中起始的两个数\n");
	scanf("%d%d", &first, &second);

	printf("请输入求数列中第几个数的余数\n");
	scanf("%d", &n);

	printf("请输入求余用的模\n");
	scanf("%d", &mod);


	if (Fib(n) == 0)
		printf("Y");
	else
		printf("N");
	return 0;
}