T1071 菲波那契數(#Ⅰ- 4
【題目描述】
菲波那契數列是指這樣的數列: 數列的第一個和第二個數都為1,接下來每個數都等於前面2個數之和。給出一個正整數k,要求菲波那契數列中第k個數是多少。
【輸入】
輸入一行,包含一個正整數k。(1 ≤ k ≤ 46)
【輸出】
輸出一行,包含一個正整數,表示菲波那契數列中第k個數的大小。
【輸入樣例】
19
【輸出樣例】
4181
【源程式】
#include<iostream>
using namespace std;
int main()
{
int k;
int a=1,b=1,temp;//a、b為第1、2個數,temp用於儲存第i個數
int i;
cin>>k;
for (i=3;i<=k;i++)
{
temp=a+b;//每個數都為前兩數之和
a=b;
b=temp;
}
cout<<b<<endl;
return 0;
}
相關推薦
T1071 菲波那契數(#Ⅰ- 4
【題目描述】菲波那契數列是指這樣的數列: 數列的第一個和第二個數都為1,接下來每個數都等於前面2個數之和。給出一個正整數k,要求菲波那契數列中第k個數是多少。【輸入】輸入一行,包含一個正整數k。(1 ≤ k ≤ 46)【輸出】輸出一行,包含一個正整數,表示菲波那契數列中第k個
求第n個斐波那契數(分別用遞迴和非遞迴兩種方法求解)
斐波那契數列指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55……這個數列從第3項開始,每一項都等於前兩項之和。 這裡分別用遞迴和非遞迴的方法實現: 遞迴 #define _CRT_SECURE_NO_WARNINGS 1 #include&l
菲波那契數——根據輸入資料中的n,輸出第n項菲波那契數
1211:Description: 已知菲波那契數的定義: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) n>1的整數 根據輸入資料中的n,輸出第n項菲波那契數。 Input: 輸入資料中含有一些整數n(0≤n≤46)。 Ou
C語言、Python實現斐波那契數(Fibonacci)
1、C語言實現 有一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假設所有兔子都不死,問每個月的兔子總數為多少? #include<stdio.h> int main() { int f1=1,f2=1,f3; int i;
斐波那契數(C/C++,Scheme)
一、背景 斐波那契數的定義: f0=0 f1=1 fi=fi−1+fi−2(i>1) 二、程式碼 C++語言版 int fib_iter(int a, int b, int count) { if (count == 0)
菲波那契數 ----C++
第一種方法,藉助陣列。 #include <fstream> #include <iostream> using namespace std; int main(int a
斐波那契數(JAVA實現)
public class Fibonacci { /*輸出斐波那契數*/ publicstaticvoid printFibonacciNumber(long f1,long f2,int n){//the first number, the second number,the totel fib
HDU 1568 Fibonacci【求斐波那契數的前4位/遞推式】
urn content new targe 接下來 bsp hide 斐波那契 href Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other
問題 : 來簡單地數個數(大數模擬計算斐波那契數+區間數數)
sample 一個 輸入數據 輸出 一個數 兩個 turn led ycm 題目描述 這是一個斐波那契數列: f1 = 1 f2 = 2 fn = fn-1 + fn-2 (n>=3) 蔡老板想知道,給你兩個數 a、b,你能否求出在區間[a,b]裏有多少個斐波那
NYOJ 461-Fibonacci數列(四)(求斐波那契數列前4位)
思路:斐波那契數列的通項公式為 然後下一步考慮如何產生前4位: 先看對數的性質,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假設給出一個數102344
[luoguP1962] 斐波那契數列(矩陣快速冪)
truct ons 技術 pan opera http 快速冪 printf ble 傳送門 解析詳見julao博客連接 http://worldframe.top/2017/05/10/清單-數學方法-——-矩陣/ —&
hdu 4549 M斐波那契數列(矩陣高速冪,高速冪降冪)
else if stdlib.h article 1.0 ostream void 我們 memset font http://acm.hdu.edu.cn/showproblem.php?pid=4549 f[0] = a^1*b^0%p,f[1] = a^0*b
求斐波那契數的python語言實現---遞歸和叠代
put bsp print span return spa number n-2 遞歸實現 叠代實現如下: def fab(n): n1 = 1 n2 = 1 if n<1: print
遞歸--練習6--noi1755菲波那契數列
ace ac代碼 std 題目 ++ pen names tdi problem 遞歸--練習6--noi1755菲波那契數列 一、心得 二、題目 1755:菲波那契數列 總時間限制: 1000ms 內存限制: 65536kB描述菲波那契數列是指這樣的數列: 數列的
遞推-練習1--noi1760 菲波那契數列(2)
tex 時間 正整數 itl n) col turn page def 遞推-練習1--noi1760 菲波那契數列(2) 一、心得 二、題目 1760:菲波那契數列(2) 總時間限制: 1000ms 內存限制: 65536kB描述菲波那契數列是指這樣的數列: 數列
[luoguP2626] 斐波那契數列(升級版)(模擬)
sub std [1] 斐波那契數 == cnblogs () ios git 傳送門 模擬 代碼 #include <cmath> #include <cstdio> #include <iostream>
用遞歸方法計算斐波那契數列(Recursion Fibonacci Python)
n-1 html pri style strong ans rdo 黃金分割 nac 先科普一下什麽叫斐波那契數列,以下內容摘自百度百科: 斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因意大利數學家列昂納多·斐波那契(Leonardoda Fib
SICP 1.2.2 樹形遞歸 (斐波那契數)
mce oid nbsp dig efi del 叠代 reat public (define (fib n) (cond ((= n 0) 0) ((= n 1) 1) (else (+ (fib (- n 1))
斐波那契數列(大數加法)
斐波那契 ++ add ret div 加法 clas 註意 cin 題意: 求斐波那契的前10000項目 分析: 模擬豎式加法, 用string作為數字的儲存形式 #include<bits/stdc++.h> using namespace std; st
題解 P2626 【斐波那契數列(升級版)】
實現 ace 升級版 因數 退出 turn 思路 font return 題解 P2626 【斐波那契數列(升級版)】 這一道題目的解法多種多樣,但就對於題目本身而言拿暴力分應該不是太難,簡單地模擬一下斐波拉契的過程,求出第n個,最後分解質因數也不難暴力出奇跡。對於代碼的實