來簡單地數個數(斐波那契額數列)

2021-08-02 10:47:04 字數 1068 閱讀 8006

題目描述

這是乙個斐波那契數列:

f1 = 1

f2 = 2

fn = fn-1 + fn-2 (n>=3)

蔡老闆想知道,給你兩個數a、b,你能否求出在區間[a,b]裡有多少個斐波那契數。

輸入 多組資料輸入。一行為一組輸入資料,包括兩個非負整數a、b(a <= b <= 10^100),當a=b=0時輸入終止。

輸出 對每組輸入,輸出單獨一行,包含乙個整數表示區間[a,b]裡的斐波那契數個數。

樣例輸入

10 100

1234567890 9876543210

0 0

樣例輸出

5 4

提示 [提交][狀態][討論版]

#include

const

int n = 500;

using

namespace

std;

int a[111]= ;

int b[111]= ;

int c[111]= ;

int d[111];

char s[n][111];

void js()

else

for(int i = 1;i<=110;i++)

c[i] = b[i];

a[i] = d[i];}}

int i=110;

int l = 0;

while(c[i]==0) i--;

for(i=i; i>=1; i--)

s[len][l] = '\0';

len++;

}}int main()

else

if(len==len1&&strcmp(s[i],x)>=0&&((strcmp(s[i],y)<=0&&len==len2)||len//cout<}

else

if(len==len2&&strcmp(s[i],y)<=0&&(strcmp(s[i],x)>=0&&len==len1||len>len1))

}cout

0;}

斐波那契額數列

一 斐波那契數列 由於斐波納挈數列是以兔子的繁殖引入的,因此也叫 兔子數列 它指的是這樣乙個數列 0,1,1,2,3,5,8,13.從這組數可以很明顯看出這樣乙個規律 從第三個數開始,後邊乙個數一定是在其之前兩個數的和。在數學上,斐波納挈數列可以以這樣的公式表示 f 0 0 f 1 1 f n f ...

遞迴求斐波那契額數列

一 斐波那契數列 由於斐波納挈數列是以兔子的繁殖引入的,因此也叫 兔子數列 它指的是這樣乙個數列 0,1,1,2,3,5,8,13.從這組數可以很明顯看出這樣乙個規律 從第三個數開始,後邊乙個數一定是在其之前兩個數的和。在數學上,斐波納挈數列可以以這樣的公式表示 f 0 0 f 1 1 f n f ...

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞推的方法定義 f 1 ...