HDU 1316-How Many Fibs?(大数类)
发布时间:2020-12-14 03:02:12 所属栏目:大数据 来源:网络整理
导读:How Many Fibs? Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4295????Accepted Submission(s): 1689 Problem Description Recall the definition of the Fibonacci numbers:? f1 := 1? f2 :
How Many Fibs?Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4295????Accepted Submission(s): 1689
Problem Description
Recall the definition of the Fibonacci numbers:?
f1 := 1? f2 := 2? fn := fn-1 + fn-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 fi with a <= fi <= b.?
?
Sample Input
?
Sample Output
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |