Fibonacci序列(雪球版)

2021-06-15 22:47:00 字數 1064 閱讀 2012

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 ...