#include <stdio.h>
int main() {
// your code goes here
int n=9, next;
int first=0, sec=1;
for(int i=1;i<=n;i++){
next=first+sec;
first=sec;
sec=next;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuPTksIG5leHQ7CglpbnQgZmlyc3Q9MCwgc2VjPTE7CgkKCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQlwcmludGYoIiAlZCIsZmlyc3QpOwoJCW5leHQ9Zmlyc3Qrc2VjOwoJCWZpcnN0PXNlYzsKCQlzZWM9bmV4dDsKCX0KCQoJcmV0dXJuIDA7Cn0K