How Many Fibs?
提交数: 362, 通过率: 48.9%, 平均分: 50.32
题目描述:
f1 = 1
f2 = 2
fn = fn-1 + fn-2 (n >= 3)
对于给定的数a,b。
问有多少个f(n),在[a,b]之间?
输入格式:
每行两个非负整数a,b.这两个数在10^100之内.
整个测试以 b=0 表示结束。
输出格式:
每行一个数
样例输入:
1 144 10 100 1 10000 1234567890 9876543210 0 0
样例输出:
11 5 19 4
提示:
包括a,b两个端点。
时间限制: 1000ms空间限制: 128MB
来源: pku