public class Test{
public static void main(String[] args)
{
for(int i=1;i<=5;i++)
{
System.out.println(feibo(i));
}
}
public static int feibo(int num)
{
if(num==1||num==2)
{
return 1;
}
else{
return feibo(num-1)+feibo(num-2);
}
}
}
