Problem 900 Brick Wall Patterns，模型組合次數

Problem 900 也是需要用費氏(Fibonacci)級數的概念。

此題與 11069 的概念相同，當 f(1) = 1、f(2) = 2，當 n > 2時， f(n) = f(n-1) + f(n-2)。

以下為主程式程式碼：

int i, n;
brick[0] = 1, brick[1] = 2;
for (i = 2; i < MAXLEN; i ++)
    brick[i] = brick[i - 1] + brick[i - 2];
while (1) 
{
    scanf("%d", &n);
    if (n == 0) break;
    printf("%d\n", brick[n - 1]);  
}

By David.K

p900題目連結
回ACM題庫目錄
回首頁