哥们,做题不开数据范围?
by mediocre_114514 @ 2023-09-11 19:52:19
@[XYZLT](/user/552448) 你这个做法是 $O(2^n)$ 的,会 `TLE` 。
by int233 @ 2023-09-11 19:55:28
用递推。
by Iwara @ 2023-09-11 19:58:02
建议 $O(1)$ 的做法捏
```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
double a;
scanf("%lf", &a);
double c = (pow(((1 + sqrt(5)) / 2), a) - pow(((1 - sqrt(5)) / 2), a)) / sqrt(5);
printf("%.2lf", c);
return 0;
}
```
by mediocre_114514 @ 2023-09-11 19:58:05
@[Iwara](/user/252549) 这题正解不是递推吧。。。别忘了这是入门题,直接用公式就行了
by mediocre_114514 @ 2023-09-11 19:59:18
@[mediocre_114514](/user/1086709) 用公式就是绿题了。
by Iwara @ 2023-09-11 20:00:25
@[mediocre_114514](/user/1086709) 正经人谁用公式啊
by Iwara @ 2023-09-11 20:00:44
@[mediocre_114514](/user/1086709) 好吧,是我傻逼了不过 $O(1)$ 做法真的蛮香的
by mediocre_114514 @ 2023-09-11 20:00:45
@[mediocre_114514](/user/1086709)
没仔细看提,昨晚月下乌啼算钱我就直接改了一下交了
by XYZLT @ 2023-09-11 20:05:07
@[Iwara](/user/252549)
我是用递归啊?什么公式???
by XYZLT @ 2023-09-11 20:05:40