題目描述
這是乙個斐波那契數列:
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 ...