FIbonacci
public class Solution{
public int Fibonacci(int num){
if(num==1)
{return 1;
}if(num==2){
return 1;}
if(num==3){
return 2;
}
return Fibonacci(num-1)+Fibonacci(num-2);
}
}
FIbonacci
public class Solution{
public int Fibonacci(int num){
if(num==1)
{return 1;
}if(num==2){
return 1;}
if(num==3){
return 2;
}
return Fibonacci(num-1)+Fibonacci(num-2);
}
}