题目描述

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出两个正整数k 和 m，编程求出斐波那契数列第k位至第m位的和。

输入格式

一行两个整数k和m。

输出格式

一行一个整数，表示斐波那契数列第k位至第m位的和。

样例数据

input

5  8

output

47

样例数据说明

斐波那契数列第5位至第8位的数是 5、8、13、21，相加和为47。

数据规模与约定

时间限制 $1s$

空间限制 $128MB$