这是一个斐波那契数列：
f1 = 1?
f2 = 2?
fn = fn-1 + fn-2???? (n>=3)
蔡老板想知道，给你两个数a、b，你能否求出在区间[a,b]里有多少个斐波那契数。
来简单地数个数(大数 NEUQ“图灵杯”)
发布时间：2020-12-14 03:25:26 所属栏目：大数据 来源：网络整理
导读：问题 C: 来简单地数个数 时间限制:? 1 Sec?? 内存限制:? 64 MB 提交:? 825?? 解决:? 266 [ 提交][ 状态][ 讨论版] 题目描述 这是一个斐波那契数列： f1 = 1? f2 = 2? fn = fn-1 + fn-2???? (n=3) 蔡老板想知道，给你两个数a、b，你能否求出在区间[a,b]里有多
问题 C: 来简单地数个数时间限制:?1 Sec?? 内存限制:?64 MB提交:?825?? 解决:?266 [ 提交][ 状态][ 讨论版] 题目描述输入多组数据输入。一行为一组输入数据，包括两个非负整数a、b（a <= b <= 10^100），当a=b=0时输入终止。 输出对每组输入，输出单独一行，包含一个整数表示区间[a,b]里的斐波那契数个数。 样例输入10 100
1234567890 9876543210
0 0
样例输出
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |