Preparing NOJ

数列之和

1000ms 65536K

Description:

斐波那契数列(Fibonacci Sequence)的定义如下:

F1 = 1 F2 = 1

Fn = Fn - 1 + Fn - 2

那么你能得到斐波那契数列之和吗?

Sn=F1+F2+F3+…+Fn

Input:

输入数据有多组,每组为一行,为一个正整数n(1<=n<=2^31-1)

Output:

每组输出对应一行,一个正整数,表示前n项斐波那契数列之和(为了防止高精度计算,对结果模除32767即可)

Sample Input:

3

Sample Output:

4

Note:

 

本题由旧版NOJ导入,来源:李鸿斌(honghu)

Info

NOJ

Provider NOJ

Code NOJ1185

Tags

Submitted 73

Passed 9

AC Rate 12.33%

Date 04/20/2019 10:03:10

Related

Nothing Yet