杭电OJ1005

#include “iostream”
using namespace std;
int main()
{
int a, b, n;
int f[50];
while (cin >> a >> b >> n&&a&&b&&n)
{
int i;
f[1] = 1;
f[2] = 1;
for (i = 3; i <=50; i++)
{
f[i] = (af[i - 1] + bf[i - 2]) % 7;
if (f[i] == 1 && f[i - 1] == 1) break;
}
n = （i-2）%n;
if (n == 0)
cout << f[(i - 2)] << endl;
else
cout << f[n] << endl;
}
return 0;
}

这题是斐波那契数列的变形，用递归的话就会超时，所以要找到其中的规律，然后直接输出就可以了