1953.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>
#include <math.h>
#include <algorithm>

using namespace std;


int main( ) {
	int i, t, n;
	int ans[45][2] = { 0 };
	ans[0][0] = 1;
	for( i=1; i<45; i++ ) {
		ans[i][0] = ans[i-1][0] + ans[i-1][1];
		ans[i][1] = ans[i-1][0];
	}

	scanf( "%d", &t );
	for( i=0; i<t; i++ ) {
		scanf( "%d", &n );
		printf( "Scenario #%d:\n%d\n\n", i+1, ans[n][0] + ans[n][1] );
	}
			 
	return 0;
}