在斐波那契数列中，F0=0,F1=1,Fn=Fn−1+Fn−2(n>1)F_0 = 0 , F_1 = 1 , F_n = F_{n−1} + F_{n−2} (n>1) F0=0,F1=1,Fn=Fn−1+Fn−2(n>1)。
给定整数 n nn，求 Fn F_n Fn。
包含一个整数 n(0≤n≤108) n(0\le n \le 10^{8})n(0≤n≤108)。
一个整数表示结果。
如果结果的长度小于9位，输出准确结果。否则输出高位4位和低位4位，中间用...分割。
...
39
63245986
40
1023...4155
注册一个 达芬奇编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 达芬奇编程 通用账户
