编程题
### 问题描述 小蓝最近在学习斐波那契数列,他认为一些正整数能分解为两个**不同**斐波那契数的和。 让我们回顾一下如何计算斐波那契数。$F_0 = 0$,$F_1 = 1$,接下来的所有数字都是通过 $F_i = F_{i-2} + F_{i-1}$计算得出的。 因此,斐波那契数构成了一个数列:$0, 1, 1, 2, 3, 5, 8, 13, \dots$ 现在给你一个正整数 $n$,问你它是否能分解为两个**不同**斐波那契数的和。 ### 输入格式 第一行输入一个正整数 $n$($1 \le n \le 10^9$),表示 $n$ 的值。 ### 输出格式 输出仅一行,如果它能分解为两个**不同**斐波那契数的和则输出 `Y`,否则输出 `N`。 ### 样例输入 ``` 16 ``` ### 样例输出 ``` Y ```
查看答案
赣ICP备20007335号-2