問題 H 例題5 8 Fibonacci數列

2021-10-21 06:24:25 字數 815 閱讀 7457

題目描述

輸入乙個正整數n,求fibonacci數列的第n個數。fibonacci數列的特點:第1,2個數為1,1。從第3個數開始,概述是前面兩個數之和。即:

要求輸入的正整數n不超過50.

輸入

乙個不超過50的正整數

輸出

fibonacci數列的第n個數,末尾輸出換行。

樣例輸入 copy

樣例輸出 copy

思路一:層次性賦值來求

#include

intmain()

printf

("%d"

, f)

;}

思路二 利用陣列來求

#include

intmain()

;// 便於陣列下標對齊

int n,i;

scanf

("%d"

,&n)

;for

(i =

3; i<=n; i++

)printf

("%d"

, a[n]);

}

問題 H 例題5 8 Fibonacci數列

時間限制 1 sec 記憶體限制 128 mb 提交 2467 解決 2011 提交 狀態 討論版 命題人 外部匯入 題目描述 輸入乙個正整數n,求fibonacci數列的第n個數。fibonacci數列的特點 第1,2個數為1,1。從第3個數開始,概述是前面兩個數之和。即 要求輸入的正整數n不超過...

問題 D 例題4 佳佳的Fibonacci

問題 d 例題 4 佳佳的 fibonacci 時間限制 1 sec 記憶體限制 128 mb 提交 5 解決 4 提交 狀態 討論版 命題人 quanxing edit testdata 題目描述 佳佳對數學,尤其數列十分感興趣,在研究 fibonacci 之後,他創造出許多稀奇古怪的數列。如求 ...

問題 A 例題1 數的劃分

題目描述 將整數n分成k份,且每份不能為空,任意兩種劃分方案不能相同 不考慮順序 例如 n 7,k 3,下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1 問有多少種不同的分法。輸入n,k 6輸出 乙個整數,即不同的分法 樣例輸入 7 3樣例輸出 4題目型別 dfs,求分發的種類 思...