UVa 10334 - Ray Through Glasses

题目：求在3快玻璃间反射k次的光线条数。

分析：找规律，fib。可以找到规律，f(k) = f(k-1)+f(k-2)。光线分为两种：距离外阶有1层玻璃和距离外界有2层玻璃。距离外界有2层玻璃的光线是上次反射出去的光线，距离外界有1层玻璃的光线是上上次反射出去的光线，所以满足fib数列。

注意：数据较大有208位，要用大整数模拟。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int  F[1005][60];

int main()
{
	F[0][0] = 1;F[1][0] = 2;
	for ( int i = 2 ; i <= 1000 ; ++ i ) {
		for ( int j = 0 ; j < 55 ; ++ j )
			F[i][j] = F[i-1][j]+F[i-2][j];
		for ( int j = 0 ; j < 55 ; ++ j ) {
			F[i][j+1] += F[i][j]/10000;
			F[i][j] %= 10000; 
		}
	}

	int n;
	while ( scanf("%d",&n) != EOF ) {
		int end = 55;
		while ( end > 0 && !F[n][end] ) -- end;
		printf("%d",F[n][end--]);
		while ( end >= 0 ) printf("%04d",F[n][end--]);
		printf("\n");
	}
	return 0;
}