#NC18264. 斐波那契
斐波那契
题目描述
设 表示斐波那契数列的第 项,其中 ,对于 ,。
给定一个整数 ,求
输入格式
一个整数 。
输出格式
一个整数,表示答案
数据范围
对于 的数据,。
对于 的数据,。
对于 的数据,。
提示
对于 的数据,。
样例 1
4
1
设 fi 表示斐波那契数列的第 i 项,其中 f1=f2=1,对于 i≥3,fi=fi−1+fi−2。
给定一个整数 n,求
fn−1⋅fn+1−fn2.一个整数 n。
一个整数,表示答案
对于 50% 的数据,n≤105。
对于 80% 的数据,n≤1015。
对于 100% 的数据,2≤n≤101000000。
对于 30% 的数据,n≤5。
4
1