#136. 极于情者极于剑

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: OrangeQWQ

题目描述

码宗壮辉已经是在最终秘境的门口了,他看见门口有一男子,在那里哀叹复哀叹忧愁复忧愁。

此人却是整个程基大陆的一心剑!他融情于剑开创了全新的流派,以情御剑分化剑光至细微毫之大小。

极于情者极于剑,一生一世一心人。那男子分化出千万剑光破开了秘境大门,而后他只瞟了一眼秘境内部。

他就大笑飞离去,留下了一句:“我有己路走,何须看他人!我有人要等,何须飞升去!”


一心剑的第一剑为心剑 (即剑光数目为 ) ,第二剑为 。而从第三剑开始,每次分化出来的剑光数量为前两次分化剑光数量的和。

而他的剑光分化 次破开了秘境之门,请你求出一心剑最后破开秘境之门所分化出来的剑光数。

输入格式

一行两个正整数,用空格分隔,分别代表剑光的初始数目 ,和剑光的分化次数

输出格式

一行一个正整数,代表一心剑最后分化出来的剑光数

样例

样例输入

1 4

样例输出

2

样例解析

第一剑数目为 ,第二剑数目为 ,第三剑数目为 ,第四剑数目为

数据范围与提示

保证得出的答案不会超过 long long (i64) 的最大值。