牛的Fibonacci数列
测试数据来自 wjszez/1545
【问题描述】
奶牛们发现了Fibonacci数列:1,1,2,3,5,8,13,21,34,…即下一个元素是前两个元素之和(这个数列是从1,1开始的)。
不幸的是,愚蠢的牛没有发明空格这个字符,因此把这个数列记录下来时,数之间没有标点或空格,就像这样:112358132134…
但是这是一个有趣的问题。给出数列的前两个元素(都是正整数且小于100),计算数列的第K位(1<=K<=500)。保证你遇到的数列中的每一个数都是一个长整型数。
【输入格式】
单独的一行,有三个空格隔开的整数:cowfib数列的第一个数,cowfib数列的第二个数,K。
【输出格式】
单独的一行,一个数字表示指定序列的第K位的数字。
【输入样例】
cowfib.in
1 1 10
【输出样例】
cowfib.out
1
信息
- ID
 - 1957
 - 难度
 - (无)
 - 分类
 - (无)
 - 标签
 - 递交数
 - 0
 - 已通过
 - 0
 - 通过率
 - ?
 - 上传者