#include <stdio.h>
int fibo(int n){
int i,s0=1,s1=1,s=0;
if(n==0||n==1){
return 1;
}
for(i=2;i<=n;i++){
s=s0+s1;
s1=s0;
s0=s;
}
return s;
}
int main(void) {
int i;
for(i=0;i<10;i++){
printf("fibo(%d)=%d\n",i
,fibo
(i
)); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWJvKGludCBuKXsKCWludCBpLHMwPTEsczE9MSxzPTA7CglpZihuPT0wfHxuPT0xKXsKCQlyZXR1cm4gMTsKCX0KCWZvcihpPTI7aTw9bjtpKyspewoJCXM9czArczE7CgkJczE9czA7CgkJczA9czsKCQkKCQl9CglyZXR1cm4gczsKCQkKCX0KCmludCBtYWluKHZvaWQpIHsKCWludCBpOwoJZm9yKGk9MDtpPDEwO2krKyl7CgkJcHJpbnRmKCJmaWJvKCVkKT0lZFxuIixpLGZpYm8oaSkpOwoJfQoJcmV0dXJuIDA7Cn0K