Problem 25 1000位斐波那契数(大整数加法)

斐波那契数列是按如下递归定义的数列：
F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2
在斐波那契数列中，第一个包含1000位数字的是第几项？

#include <iostream>
using namespace std;

int func(int *n1, int *n2) {
	n2[0] = n1[0];
	for (int i = 1; i <= n2[0]; i++) {
		n2[i] += n1[i];
		if (n2[i] > 9) {
			n2[i+1] += n2[i] / 10;
			n2[i] %= 10;
			if (i == n2[0]) n2[0]++;
		}
	}
	return n2[0] >= 1000;
}

int main() {
	int num[2][1100] = {{1, 1}, {1, 1}};
	int a = 0, b = 1;
	for (int i = 3; 1; i++) {
		if (func(num[a], num[b])) {
			cout << i << endl;
			break;
		}
		swap(a, b);
	}

	return 0;
}