南邮 OJ 1185 数列之和

数列之和

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 868            测试通过 : 74 

比赛描述

斐波那契数列（Fibonacci Sequence）的定义如下：

F1 = 1 F2 = 1

Fn = Fn - 1 + Fn - 2

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

即Sn=F1+F2+F3+…+Fn

输入

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

输出

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

样例输入

3

样例输出

4

提示

 

题目来源

李鸿斌（honghu）

#include<stdio.h>long s[1200];int main(){long n,a=2,b=3;s[0] = 0;s[1] = 1;s[2] = 2;for(n=3;n<1200;++n){a ^= b;b ^= a;a ^= b;b += a;b %= 32767;s[n] = b-1;if(s[n]<0){s[n] = 32766;}}while(scanf("%ld",&n)!=EOF){n %= 1200;printf("%ld\n",s[n]);}}