fibonacci序列(雪球版)
(源**在algorithms解決方案中的fibonacci_snowball工程裡
程式片段:
// finbonacci_t 是我定義的乙個資料型別,被定義為__int64
fibonacci_t fibonacci_showball::evaluate()
return fib_senior;
// 看什麼看,當然是返回結果羅,沒有再多的內容了}
測試資料:
f(25)=121393 time elapsed:0
f(26)=196418 time elapsed:0
f(27)=317811 time elapsed:0
f(28)=514229 time elapsed:0
f(29)=832040 time elapsed:0
f(30)=1346269 time elapsed:0
f(31)=2178309 time elapsed:0
f(32)=3524578 time elapsed:0
f(33)=5702887 time elapsed:0
f(34)=9227465 time elapsed:0
f(35)=14930352 time elapsed:0
f(36)=24157817 time elapsed:0
f(37)=39088169 time elapsed:0
f(38)=63245986 time elapsed:0
f(39)=102334155 time elapsed:0
f(40)=165580141 time elapsed:0
看見威力了嗎?傻孩子們,快覺悟吧!
計算 Fibonacci 序列的值
1 遞迴版本的 fibonacci 序列值計算 函式原型 def fibonacci recursion number 引數 number fibonacci 序列的第 number 項,number 為大於 0 的整數。返回值 如果引數合規,則返回 fibonacci 序列的第 number 項的...
Fibonacci序列B 高精度加法)
題目描述 定義 我們定義了這個序列叫做fibonacci序列,現在給你乙個數字n,請你找出f n 輸入格式 輸入包含多組測試資料。每組資料都是乙個正整數n。輸出格式 輸出相應的f n 標題保證結果不會超過1000位數。輸入輸出樣例 輸入 100輸出 354224848179261915075 inc...
Fibonacci斐波那契數列序列
著名的斐波拉契數列 fibonacci 除第乙個和第二個數外,任意乙個數都可由前兩個數相加得到 1,1,2,3,5,8,13,21,34,def fibonacci n if n 1 res 1 if n 2 res 1 if n 2 res fibonacci n 1 fibonacci n 2 ...