A18156. 小杨找规律

小杨找规律

题目描述

小杨发现了一组有趣的数字，它们的排列规律是：

第一个数是 1，第二个数也是 1；

从第三个数开始，每个数都等于它前面两个数的和。

按照这个规律，前几个数依次是：1, 1, 2, 3, 5, 8, 13, 21, 34，…

默认小猫角色和白色背景，编写程序帮助小杨计算出从整数 L 到整数 R（包括 L 和 R）中，有多少个数刚好出现在这组数字里？将结果存入变量“ans”中。

输入描述

新建变量“L”，表示第一个正整数。

新建变量“R”，表示第二个正整数。

注意：1≤L≤R≤1000

如下图所示：

输出描述

新建变量“ans”，表示从 L 到 R 之间（包括 L 和 R）属于这组数字的个数。

如下图所示：

样例解释

在 1 到 21 之间，1, 2, 3, 5, 8, 13, 21 都在小杨发现的那组数字里，一共 7 个。

输入样例

L = 1

R = 21

输出样例

ans = 7

输入样例

L = 6

R = 33

输出样例

ans = 3

注意事项

1. 变量名的拼写（包括大小写）要和题目完全一致。

2. 输入变量直接赋值即可，无需使用“询问并等待”积木块。

3. 输出结果存放在对应变量中即可，无需使用“说…”或“说…，2 秒”积木块。