洛谷U16574 attack的斐波那契

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷U16574 attack的斐波那契相关的知识,希望对你有一定的参考价值。

题目背景

$attack$很喜欢斐波那契数列

题目描述

设$f[i]$表示斐波那契数论的第$i$项

$f[1]=1$ ,$f[2] =2$

给定一个$n$

求$f[n-1]*f[n+1]-f[n]^2$

输入输出格式

输入格式:

一个整数$n$

输出格式:

一个整数,代表$f[n-1]*f[n+1]-f[n]^2$

输入输出样例

输入样例#1: 复制
$4$
输出样例#1: 复制
$1$

说明

 

自己出的题,

不告诉你们怎么做

嘻嘻:stuck_out_tongue:

 

题目链接

 

以上是关于洛谷U16574 attack的斐波那契的主要内容,如果未能解决你的问题,请参考以下文章

佳佳的斐波那契(等差系数斐波那契和

洛谷P1349 广义斐波那契数列(矩阵快速幂)

找到最接近的斐波那契数

洛谷——P1349 广义斐波那契数列

斐波那契数列

KI的斐波那契_DFS