入門訓練 Fibonacci數列
每計算一個Fi,都對其取余,防止最後其超出int的範圍
#include<iostream> using namespace std; int main() { int n; while(cin >> n) { int x = 1; int y = 1; int z; if(n < 3) cout << 1 << endl; else { for(int i = 3; i <= n; i++) { z= x + y; z = z % 10007; x = y; y = z; } cout << z << endl; } } }
入門訓練 Fibonacci數列
相關推薦
入門訓練 Fibonacci數列
namespace pre acc clu style nac iostream fib cout 每計算一個Fi,都對其取余,防止最後其超出int的範圍 #include<iostream> using namespace std; int main() {
藍橋杯入門訓練 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數列
題目描述 http://lx.lanqiao.cn/problem.page?gpid=T4 入門訓練 Fibonacci數列 時間限制:1.0s 記憶體限制:256.0MB &
藍橋杯 入門訓練 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數列 (陣列越界問題)
我的想法:建立一個數組直接表示Fn除以10007的餘數,所以a[1]=1; a[2]=1; a[n]就是所求餘數。 我的程式碼: import java.util.Scanner; public class Main { public static void ma
藍橋杯 Java 入門訓練 Fibonacci數列
問題描述: Fibonacci數列遞推公式為:Fn=Fn-1+Fn-2 其中F1=F2=1 當n比較大時,Fn也比較大,求Fn除以1007的餘數。 輸入格式:
藍橋杯 入門訓練 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數列
題目:入門訓練 Fibonacci數列 問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格
演算法-藍橋杯-入門訓練 Fibonacci數列 (JAVA)
1 引言 斐波那契數列一直以來都是一個經典的問題,可惜的是以前“只聞其聲不見其人”,沒有好好地研究這個問題,這次恰好在藍橋杯的入門訓練中遇到,實乃萬幸。2 題目問題描述Fibonacci數列的遞推
藍橋杯練習 入門訓練 Fibonacci數列
問題描述Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。輸入格式輸入包含一個整數n。輸出格式輸出一行,包含一個整數,表示Fn除以10007的餘數。說明:在本題中,答案是要求Fn除以10007的餘數,因
[18/12/3]藍橋杯 練習系統 入門級別 Fibonacci數列求模問題 題解思路
前言略. 看到這個題目本來應該很高興的,因為什麼,因為太TM的基礎了啊! 可是當你用常規方法嘗試提交OJ時你會發現..hhh...執行超時..(開心地搖起了呆毛 1 //Fibonacci數列遞迴一般問題常規方法(當目標序列號<32時適用 評判標準:執行時間<1.00s) 2 #
藍橋杯-入門訓練 :Fibonacci數列
java next fibonacci print text 輸出 ati for ade 問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的余數是多少。
入門訓練-4. Fibonacci數列
ext n) clas blog text 問題 支持 約定 post 問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的余數是多少。 輸入格式 輸入包含一個整數
poj 3070 Fibonacci(矩陣快速冪求Fibonacci數列)
代碼 include cnblogs inf stream exp class set names 題目鏈接: http://poj.org/problem?id=3070 題意: 我們知道斐波那契數列0 1 1 2 3 5 8 13…… 數列中的第i位為第i-1位
斐波那契 [ Fibonacci] 數列之大整數求和
cst 狀態 完美數 cstring 進行 class n-1 != 美的 之前做到一題, 不過由於Honor Code的緣故就不說是啥了, 很多人都知道 (-_-) 大概是說有n個牌,每個牌只有A,B兩種狀態. 當出現連續3個牌的狀態一樣時,認為不完美. 給出一個[1,