#include <stdio.h>
int D[1000001] = {0, 1};
int main() {
int n;
scanf("%d", &n);
for (int i = 2; i <= n; i++)
D[i] = (D[i - 1] + D[i - 2]) % 1000000007;
printf("%d", D[n]);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgRFsxMDAwMDAxXSA9IHswLCAxfTsKCmludCBtYWluKCkgewogICAgaW50IG47CiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBmb3IgKGludCBpID0gMjsgaSA8PSBuOyBpKyspCiAgICAgICAgRFtpXSA9IChEW2kgLSAxXSArIERbaSAtIDJdKSAlIDEwMDAwMDAwMDc7CiAgICBwcmludGYoIiVkIiwgRFtuXSk7CiAgICByZXR1cm4gMDsKfQo=
MTAwMA==
1000
language:
C (gcc 8.3)
created:
14 days ago
Discover > Sphere Engine API
The brand new service which powers Ideone!
Discover > IDE Widget
Widget for compiling and running the source code in a web browser!
