10653: A easy problem!
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：0
Description
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).
Input
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).
Output
For each case, please output the value of f(m), rounded to 6 decimal places.
Sample Input Copy
1 1 3
1 2 3
4 8 10
Sample Output Copy
2.000000
3.000000
0.625000
HINT
来源function