Fool Problem

[编程题]Fool Problem

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M
算法知识视频讲解

Nancy喜欢斐波那契数列！

若 $f_0=0,f_1=1,f_2=1$ ，请求： $f_{n+1}f_{n-1}-f_n^2(n\geq2)$ ，其中 $f_i$ 表示斐波那契数列第i项。

输入描述:

共一行：一个整数n。
数据满足：。

输出描述:

共一行：表示表达式的值。

示例1

输入

输出

算法知识视频讲解

Tang7O

发表于 2020-01-18 22:22:48

找规律的题目， n%2==0 输出 1 ，否则输出-1。用字符串存储输入的 n ，判奇偶看一下字符串最后一个字符就行了。 int main() { char s[2050]; cin>>s; int len=strlen(s); if(s[len-1]%2 展开全文

zwlwf2

发表于 2020-01-19 09:29:10

斐波那契有通项公式：代入之后化简，可得结果为

Bernard5

发表于 2020-05-12 20:27:40

斐波那契规律题。只需要判断末尾是奇数还是偶数即可。 #include<bits/stdc++.h> using namespace std; char s[2025]; int main(){ gets(s); int n=strlen(s); int a=s[ 展开全文

RandolphJ

发表于 2020-01-24 10:59:38

【牛客小白月赛21】NC201609 Fool Problem 题目链接考点：数论比赛时看到这题通过量较多，数据范围10^2020似乎不可做，又是Fool Problem 那就找规律吧qwq 在斐波那契数列平方与前后项的特性中可以看到“从第二项开始，每个偶数项的平方都比前后两项之积少 1，每个展开全文