## Welcome To SDIBT ACM-ICPC Online Judge

Problem 1054. -- How many Fibs? ## How many Fibs?

Time Limit: 1 Sec Memory Limit: 64 MB

Submit: 21 Solved: 5

[Submit][Status][Forum]## Description

Recall the definition of the Fibonacci numbers:

f1 := 1

f2 := 2

fn := f_{n-1} + f_{n-2} (n>=3)

Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a,b]. ## Input

The input contains several test cases. Each test case consists of two non-negative integer numbers a and b. Input is terminated by a = b = 0. Otherwise, a<=b<=10^{100}. The numbers a and b are given with no superfluous leading zeros.

## Output

For each test case output on a single line the number of Fibonacci numbers *f* _{i} with a<=*f*_{i}<=b.

## Sample Input

10 100
1234567890 9876543210
0 0

## Sample Output

5
4

## HINT

## Source

Ulm Local 2000

[Submit][Status][Forum]

HOME
Back

한국어 中文 English

All Copyright Reserved 2008-2010 SDIBT TEAM

GPL2.0 2003-2010 HUSTOJ Project TEAM

Anything about the Problems, Please Contact Admin:admin