博客介绍了如何解决西电ACM比赛中的1197题，该题目涉及计算斐波那契数列的第n项。博主分享了一种算法，并提醒由于平台限制，需要使用long long类型来处理大整数，同时指出在某些编译环境下可能需要将__int64改为long long。
原题如下：
Description
闲的无聊的jxy有一天对斐波那契数列感兴趣了，希望能知道任意一位的斐波那契数，但因为能力不足，不会计算，所以希望聪明的你能帮助他解决这个问题。具体描述见输入说明。
Input
多组数据，输入exit结束
第一行为一个字符串x 代表选择序号
x为exit时，程序退出
x为1时 ，存在第二行 ，第二行为一个数字n ，代表要输出第n个斐波那契数(n<10^18)
x为2时，输出 第1，10,100……，1000000000位斐波那契数，共十个，一行一个
x为其他数字，输出none
x为其他字符，输出error
所有结果对1000000007取余。
每组数据后输出10个-。
第一行为一个字符串x 代表选择序号
x为exit时，程序退出
x为1时 ，存在第二行 ，第二行为一个数字n ，代表要输出第n个斐波那契数(n<10^18)
x为2时，输出 第1，10,100……，1000000000位斐波那契数，共十个，一行一个
x为其他数字，输出none
x为其他字符，输出error
所有结果对1000000007取余。
每组数据后输出10个-。
Output
输出详见样例。
Sample Input
1
2
1
1
2
8
n
1
2
exit
2
1
1
2
8
n
1
2
exit
Sample Output
1
----------
1
----------
1
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
