每日一题洛谷P1720 月落乌啼算钱(斐波那契数列)c++

每日一题洛谷P1720 月落乌啼算钱(斐波那契数列)c++_第1张图片

#include
#include
#include
using namespace std;
int main() {
	int n;
	scanf("%d",&n);
	double q = sqrt(5.0);
	double Fn = (pow((1 + q) / 2, n) - pow((1 - q) / 2, n)) / q;
	printf("%.2lf",Fn);
	return 0;
}

每日一题洛谷P1720 月落乌啼算钱(斐波那契数列)c++_第2张图片

你可能感兴趣的:(洛谷,c++,算法,开发语言)