藍橋杯入門訓練------Fibonacci數列
問題描述
Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。
當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。
輸入格式
輸入包含一個整數n。
輸出格式
輸出一行,包含一個整數,表示Fn除以10007的餘數。
樣例輸入
10
樣例輸出
55
樣例輸入
22
樣例輸出
7704
資料規模與約定
1 <= n <= 1,000,000。
使用陣列來儲存F序列,只儲存除10007的餘數。
#include <iostream> #include <stdio.h> int F[1000100]; using namespace std; int main() { F[1]=F[2]=1; int n; scanf("%d",&n); for(int i=2;i<=n;i++) { F[i]=(F[i-2]+F[i-1])%10007; } printf("%d",F[n]); return 0; }
相關推薦
藍橋杯入門訓練 Fibonacci數列
問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格式 輸出一行,包含一個整數,表示Fn除以10007的餘數。 說
藍橋杯 入門訓練Fibonacci數列
藍橋杯 入門訓練Fibonacci數列 問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格式 輸出一行,包含一個整數,表
藍橋杯入門訓練------Fibonacci數列
問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格式 輸出一行,包含一個整數,表示Fn除以10007的餘數。
藍橋杯入門訓練 Fibonacci數列AND圓的面積AND序列求和AND A+B
問題描述1: Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格式 輸出一行,包含一個整數,表示Fn除以10007的餘數。 說明:
藍橋杯 入門訓練 Fibonacci數列 (對10007取餘)
1.迴圈注意要從i=3開始 2.for()迴圈是判斷條件成立,就進入迴圈,然後再自加。所以3-n,是for(int i=3;i<=n;i++) 3.對10007取餘數,直接存入陣列就可以。因
藍橋杯 入門訓練 Fibonacci數列
問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格式 輸出一行,包
藍橋杯 入門訓練 Fibonacci數列(c語言)
問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸出格式 輸出一行,包含一個整數,表示Fn除以10007的餘數。 說明:在本題中,
藍橋杯——入門訓練 Fibonacci數列
問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格式 輸出一行,包含一個整數,表示Fn除以10007的餘
演算法-藍橋杯-入門訓練 Fibonacci數列 (JAVA)
1 引言 斐波那契數列一直以來都是一個經典的問題,可惜的是以前“只聞其聲不見其人”,沒有好好地研究這個問題,這次恰好在藍橋杯的入門訓練中遇到,實乃萬幸。2 題目問題描述Fibonacci數列的遞推
藍橋杯-入門訓練 :Fibonacci數列
java next fibonacci print text 輸出 ati for ade 問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的余數是多少。
藍橋杯:入門訓練 Fibonacci數列
題目描述 http://lx.lanqiao.cn/problem.page?gpid=T4 入門訓練 Fibonacci數列 時間限制:1.0s 記憶體限制:256.0MB &
藍橋杯 Java 入門訓練 Fibonacci數列
問題描述: Fibonacci數列遞推公式為:Fn=Fn-1+Fn-2 其中F1=F2=1 當n比較大時,Fn也比較大,求Fn除以1007的餘數。 輸入格式:
藍橋杯之入門訓練 Fibonacci數列
題目:入門訓練 Fibonacci數列 問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格
藍橋杯練習 入門訓練 Fibonacci數列
問題描述Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。輸入格式輸入包含一個整數n。輸出格式輸出一行,包含一個整數,表示Fn除以10007的餘數。說明:在本題中,答案是要求Fn除以10007的餘數,因
入門訓練 Fibonacci數列
namespace pre acc clu style nac iostream fib cout 每計算一個Fi,都對其取余,防止最後其超出int的範圍 #include<iostream> using namespace std; int main() {
藍橋杯入門訓練
long nac 遞歸 問題 mod 生活 cin 算法 閱讀 題目:http://lx.lanqiao.cn/problemset.page?code=BEGIN-&userid=188230 一、Fibonacci數列 優化方法:不能直接每次求取Fibo
藍橋杯入門訓練-A+B問題
問題描述 輸入A、B,輸出A+B。 說明:在“問題描述”這部分,會給出試題的意思,以及所要求的目標。 輸入格式 輸入的第一行包括兩個整數,由空格分隔,分別表示A、B。 說明:“輸入格式”是描述在測試你的程式
藍橋杯入門訓練反思總結
第二題 序列求和 1.效率問題 能用乘法就不用累加,因為迴圈在輸入較大的數以後會出現超時。 2.大小問題 如果輸入的數很大就會容易出現盛不下的問題,溢位? 如圖所示,在定義變數的時候,是long long,還有輸出,原題提示是用%I64d,大概是因為64位的原因。 學長給的建議是用%lld輸出,求證以後也
藍橋杯入門訓練------序列求和
問題描述 求1+2+3+...+n的值。 輸入格式 輸入包括一個整數n。 輸出格式 輸出一行,包括一個整數,表示1+2+3+...+n的值。 樣例輸入 4 樣例輸出 10 樣例輸入 100 樣例輸出 5050 資料規模與約定 1 <
藍橋杯 入門訓練 圓的面積
問題描述 給定圓的半徑r,求圓的面積。 輸入格式 輸入包含一個整數r,表示圓的半徑。 輸出格式 輸出一行,包含一個實數,四捨五入保留小數點後7位,表示圓的面積。 說明:在本題中,輸入是一個整數,但是輸出是一個實數。 對於實數輸出的問題,請一定看清楚