摘要:問題描述數列的遞推公式為,其中。當比較大時,也非常大,現在我們想知道,除以的余數是多少。輸出格式輸出一行,包含一個整數,表示除以的余數。樣例輸入樣例輸出樣例輸入樣例輸出語言實現或者實現斐波那契的遞歸函數
問題描述
Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。
當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的余數是多少。
輸入格式輸入包含一個整數n。
輸出格式輸出一行,包含一個整數,表示Fn除以10007的余數。
說明:在本題中,答案是要求Fn除以10007的余數,因此我們只要能算出這個余數即可,而不需要先計算出Fn的準確值,再將計算的結果除以10007取余數,直接計算余數往往比先算出原數再取余簡單。
10
樣例輸出55
樣例輸入22
樣例輸出7704
C語言實現int Fbi(int i) { if(i<2) return i==0 ? 0:1; return Fbi(i-1) + Fbi(i-2); } int main() { int i,j; scanf("%d",&i); j = Fbi(i) % 10007; printf("%d ",j); return 0; }
或者
#includeJS實現#include #define MOD 10007 #define MAXN 1000001 int n, i, F[MAXN]; int main() { scanf("%d", &n); F[1] = 1; F[2] = 1; for (i = 3; i <= n; ++i) F[i] = (F[i-1] + F[i-2]) % MOD; printf("%d ", F[n]); return 0; }
//斐波那契的遞歸函數 function Fbi(i) { var i; if(i<2){ return i == 0 ? 0 : 1; } else { return Fbi(i-1) + Fbi(i-2); } } var n=prompt(n); var j; j = Fbi(n) % 10007; console.log(j);
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/102877.html
摘要:前言在計算機領域,記憶是主要用于加速程序計算的一種優化技術,它使得函數避免重復演算之前已被處理過的輸入,而返回已緩存的結果。被執行了不是素數,其他數字默認是素數。我們可以看出,如果從開始打印斐波那契數列,函數被執行了次。 前言 在計算機領域,記憶(memoization)是主要用于加速程序計算的一種優化技術,它使得函數避免重復演算之前已被處理過的輸入,而返回已緩存的結果。 -- wi...
摘要:前言前幾天面試被問到了斐波那契數列的實現以及優化的問題,當時現場卡了挺久的,現在進行一下總結使用實現。題目介紹斐波那契數列又被稱為黃金分割數列,指的是這樣的一個數列,它有如下遞推的方法定義是正整數,請使用實現斐波那契函數。 前言 前幾天面試被問到了斐波那契數列的實現以及優化的問題,當時現場卡了挺久的,現在進行一下總結(使用js實現)。 題目介紹 ??斐波那契數列又被稱為黃金分割數列,指...
摘要:今天在公司實習,實在沒啥活是我能干的,就想著寫一寫算法打發時間,正好看到了斐波那契數列,搞起。這是斐波那契數列的通項公式以前用遞歸寫過,今天看的時候書上說遞歸雖然簡單,但其實內部做了很多重復的計算,而且尾遞歸都是可以用循環解決的。 今天在公司實習,實在沒啥活是我能干的,就想著寫一寫算法打發時間,正好看到了斐波那契數列,搞起。 這是斐波那契數列的通項公式:showImg(https://...
摘要:來源算法第四版當向累加器中新加入一個時,不需要和原來的一起重新算一遍均值和方差,而是可以根據之前已經算出來的均值和方差,利用遞推公式直接得到新的結果,這里就關注這個遞推公式推導過程 來源:《算法·第四版》1.2 Data AbstractionCreative Problems · 1.2.18Source Code: /** * Adds the specified data va...
摘要:不需要多線程的鎖機制線程由系統控制切換,協程是由用戶控制切換。協程的中斷實際上是掛起的概念協程發起異步操作意味著該協程將會被掛起,為了保證喚醒時能正常運行,需要正確保存并恢復其運行時的上下文。 博客 github 地址: https://github.com/HCThink/h-blog/blob/master/js/syncAndAsync/generator/readme.md ...
閱讀 3212·2023-04-25 18:43
閱讀 891·2021-11-24 09:39
閱讀 1361·2021-10-14 09:43
閱讀 3890·2021-09-22 15:58
閱讀 1899·2019-08-29 17:18
閱讀 409·2019-08-29 14:14
閱讀 3077·2019-08-29 13:01
閱讀 1614·2019-08-29 12:33