Community and Regional competition

• 说明 社区与地区级竞赛
• 说明： 在北马其顿的竞赛体系中，这通常指进入国家级决赛之前的选拔赛阶段。

Competition tasks

• 说明： 指比赛中需要解决的具体编程题目或算法挑战。

题目名称：斐波那契数

题目描述

斐波那契数列的排列如下： 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

给定该数列中相邻的两个数字（按顺序），请确定在这两个数字之后的第二个数字是多少。

示例： 如果给定 3 和 5：

• 之后第一个数是 8 ($3 + 5 = 8$)
• 之后第二个数是 13 ($5 + 8 = 13$)
• 之后第三个数是 21 ($8 + 13 = 21$) —— 题目要求的是“之后两个数”（即序列中紧跟其后的第 3 个位置），故输出 21。

注意： 根据描述和示例，题意是寻找给定序列 $a, b$ 之后的序列项。若序列为 $a, b, c, d, e...$，题目要求输出的是 $e$。 逻辑链：$c = a + b, \quad d = b + c, \quad e = c + d$。

输入格式

第一行包含两个斐波那契数列中相邻的数字（先输入较小的，再输入较大的）。 数字均小于 $100,000$。

输出格式

输出在该两个给定数字之后的第二个数字。

限制条件

• 时间限制： 100 毫秒
• 内存限制： 64 MB

样例

• 输入： 8 13
• 过程推导：
  1. $8 + 13 = 21$ (后第一个数)
  2. $13 + 21 = 34$ (后第二个数)
  3. $21 + 34 = 55$ (后第三个数/即示例要求的“两个数之后”的位置)
• 输出： 55