public int compute(int n) { if(n==1) return 1; if(n==2) return 1; else return compute(n-1) + compute(n-2); }