P1720 月落乌啼算钱(斐波那契数列)
时间: 2024-06-04 20:05:32 浏览: 156
计算斐波那契数列
题目描述:
在某个寂静的午夜,月亮高挂在天空中,窗外传来凄凉的乌鸦叫声。此时,机房小王正在打游戏,他想知道当前玩了多长时间,于是他打开了电脑的时钟,惊奇地发现时针和分针的指向正好重合在12点刻度上。此刻,小王看到的秒针指向了正下方,即6点刻度上。假设此时小王已经玩了X分钟,请编程计算出此刻时针和分针的夹角。结果精确到小数点后2位。
输入格式
输入文件只有一行,包含一个整数X(0<=X<=10^8)
输出格式
输出文件只有一行,包含一个实数,即时针和分针的夹角。结果精确到小数点后2位。
输入输出样例
输入 #1
1344
输出 #1
168.00
提示
数据说明:请将你的程序提交到OJ系统中,以P1720为题号进行提交。"""
算法1
思路:
斐波那契数列的通项公式:f(n) = ((1+√5)/2)^n/√5 - ((1-√5)/2)^n/√5。
时间复杂度:$O(1)$
空间复杂度:$O(1)$
参考代码:
阅读全文