#include <stdio.h>
void fibo(int k){
int m=1,n,l=1,p;
if((k
==0)||(k
==1)){printf("1");} else {for(n=2;n<k+1;n++){
p=m;
m=m+l;
l=p;
}
}
}
int fibo1(int k){
int m;
if(k==0){return 1;}
if(k==1){return 1;}
else{
m=fibo1(k-1)+fibo1(k-2);
return m;
}
}
int main(void) {
int l;
fibo(0);
l=fibo1(0);
//fibo1 が再帰 fiboがfor文
return 0;}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgZmlibyhpbnQgayl7CglpbnQgbT0xLG4sbD0xLHA7CglpZigoaz09MCl8fChrPT0xKSl7cHJpbnRmKCIxIik7fQoJZWxzZSB7Zm9yKG49MjtuPGsrMTtuKyspewoJCXA9bTsKCQltPW0rbDsKCQlsPXA7Cgl9CglwcmludGYoIiVkIixtKTsKCX0KfSAKCmludCBmaWJvMShpbnQgayl7CglpbnQgbTsKCWlmKGs9PTApe3JldHVybiAxO30KCWlmKGs9PTEpe3JldHVybiAxO30KCWVsc2V7CgkJbT1maWJvMShrLTEpK2ZpYm8xKGstMik7CgkJcmV0dXJuIG07Cgl9Cn0KCmludCBtYWluKHZvaWQpIHsKCWludCBsOwoJZmlibygwKTsKCWw9ZmlibzEoMCk7CglwcmludGYoIlxuJWQiLGwpOwoJLy9maWJvMSDjgYzlho3luLAgZmlib+OBjGZvcuaWhwoJcmV0dXJuIDA7fSA=