qq_37280023的博客

题目描述这是一个斐波那契数列：f1 = 1 f2 = 2 fn = fn-1 + fn-2     (n>=3)蔡老板想知道，给你两个数a、b，你能否求出在区间[a,b]里有多少个斐波那契数。输入多组数据输入。一行为一组输入数据，包括两个非负整数a、b（a 输出对每组输入，输出单独一行，包含一个整数表示区间[a,b]里的斐波那契数个数

InputYou are given a single integer n (1 ≤ n ≤ 150) — the number of steps of the algorithm you need to reach.OutputPrint two polynomials in the following format.In the first line print a single integer