#include <stdio.h>
void fibo(int k){
int m=1,n,l=1,p;
if(k==0){return 1;}
if(k==1){return 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(7);
l=fibo1(7);
//fibo1 が再帰 fiboがfor文
return 0;}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgZmlibyhpbnQgayl7CglpbnQgbT0xLG4sbD0xLHA7CglpZihrPT0wKXtyZXR1cm4gMTt9CglpZihrPT0xKXtyZXR1cm4gMTt9CgllbHNlIHtmb3Iobj0yO248aysxO24rKyl7CgkJcD1tOwoJCW09bStsOwoJCWw9cDsKCX0KCXByaW50ZigiJWQiLG0pOwoJfQp9IAoKaW50IGZpYm8xKGludCBrKXsKCWludCBtOwoJaWYoaz09MCl7cmV0dXJuIDE7fQoJaWYoaz09MSl7cmV0dXJuIDE7fQoJZWxzZXsKCQltPWZpYm8xKGstMSkrZmlibzEoay0yKTsKCQlyZXR1cm4gbTsKCX0KfQoKaW50IG1haW4odm9pZCkgewoJaW50IGw7CglmaWJvKDcpOwoJbD1maWJvMSg3KTsKCXByaW50ZigiXG4lZCIsbCk7CgkvL2ZpYm8xIOOBjOWGjeW4sCBmaWJv44GMZm9y5paHCglyZXR1cm4gMDt9IA==