AKOJ正在加载中...

6692: A easy problem!

金币值:2 定数:1 时间限制:1.000 s 内存限制:128 M
正确:2 提交:3 正确率:66.67% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: ACM

题目描述


Define a function f(n)=(f(n-1)+1)/f(n-2). You already got f(1) and f(2). Now, give you a number m, please find the value of f(m).


输入格式

There are several test cases. Each case contains three integers indicating f(1), f(2) and m ( 1 <= f(1), f(2), m <110,000,000).

输出格式


For each case, please output the value of f(m), rounded to 6 decimal places.

输入样例    复制

1 1 3
1 2 3
4 8 10

输出样例    复制

2.000000
3.000000
0.625000

提示

来源function