摘要：
先就题目意思做简单介绍,题中要求在给定的两个数a,b(a,b<=10^100)之间[a,b]计算有多少个斐波那契(Fibonacci)数,注意这里约定:f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3) 基本思路如下: 1.鉴于有多组测试数据且斐波那契数又是一组特殊的数组(每一项与前驱有一定的关系),采用打表的方式,将1-10^100之间所有的斐波那契数储存起来. 2.录入两个字符串作为上下界. 3.在斐波那契数组中检索上下界的位置,直接求出中间存在斐波那契数的个数.代码如下:#include<stdio.h>#include<s 阅读全文
