int fibo(int n){ if(n<=1) return 1; return fibo(n-1)+fibo(n-2); }