C(clang11) 解法, 执行用时: 5ms, 内存消耗: 504K, 提交时间: 2021-01-16 15:32:52

#include<stdio.h>
int main()
{
    long long int a,b,k;
    scanf("%lld%lld%lld",&a,&b,&k);
    double m[5]={(a+1.0)/b,a,b,(b+1.0)/a,(a+b+1.0)/a/b};
    int n=k%5;
    printf("%.8f",m[n]);
    return 0;
}

C++(clang++11) 解法, 执行用时: 618ms, 内存消耗: 504K, 提交时间: 2021-01-16 13:23:33

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long double a,b,c,k;
	cin>>a>>b>>k;
	for(int i=0;i<k-1;i++)
	{
		c=(1+b)/a;
		a=b;
		b=c;
	}
	printf("%.8Lf",a);
}

pypy3(pypy3.6.1) 解法, 执行用时: 49ms, 内存消耗: 20280K, 提交时间: 2021-03-08 15:46:38

a, b, k = map(int, input().split())
l = [a, b]
for i in range(2, 5):
    l.append((l[i-1]+1)/l[i-2])
if k % 5 == 0:
    k = 4
else:
    k %= 5
    k -= 1
print("%.8f"%l[k])

Python3(3.9) 解法, 执行用时: 34ms, 内存消耗: 2944K, 提交时间: 2021-01-16 14:18:34

a,b,k=map(int,input().split())
k=(k-1)%5+1
if k==1:
	print(a)
elif k==2:
	print(b)
else:
	k-=2
	for i in range(k):
		t=(b+1)/a
		a,b=b,t
	print(b)