題目描述
輸入乙個正整數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,求分發的種類 思...