首页 > 试题广场 >

斐波那契

[编程题]斐波那契
  • 热度指数:4 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

 特别喜欢斐波那契数列,已知 ,对于 ,并且他想知道斐波那契前  项平方和是多少?

为了防止答案过大,请将最后的答案模 


输入描述:

第一行一个整数



输出描述:

在一行中输出斐波那契数列的前  项平方和模 

示例1

输入

5

输出

40

说明

1^2+1^2+2^2+3^2+5^2=40

这道题你会答吗?花几分钟告诉大家答案吧!