#include <stdio.h>
int fibo(int n){
if(n==1|| n==2) return 1;
else return fibo(n-1)+fibo(n-2);
}
int main() {
int n;
printf("Enter the value of n: \n"); int f= fibo (n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAgIAogICBpbnQgZmlibyhpbnQgbil7CiAgIGlmKG49PTF8fCBuPT0yKSByZXR1cm4gMTsKICAgZWxzZSByZXR1cm4gZmlibyhuLTEpK2ZpYm8obi0yKTsKICAgIAogfQogCmludCBtYWluKCkgewoJaW50IG47CiAgICBwcmludGYoIkVudGVyIHRoZSB2YWx1ZSBvZiBuOiBcbiIpOwogICAgc2NhbmYoIiVkIiwmbik7CiAgICBpbnQgZj0gZmlibyAobik7CiAgICBwcmludGYoIiVkIixmKTsKCXJldHVybiAwOwp9