package com.pcitc.wechaterp.test;
import java.util.HashMap;
import java.util.Map;
public class Test{
public static void main(String[] args) {
System.out.println(fibonacciRe(4));
}
private static int fibonacciRe(int i) {
if(i == 1 || i == 2)
return 1;
else if(i>2)
return fibonacciRe(i-1)+fibonacciRe(i-2);
else
return 0;
}
}