int fib_iter(int ,int ,int);

int fib(int n){

if(n==0) return 0;
if(n==1||n==2) return 1;
return fib_iter(1,1,n-2);

}
int fib_iter(int a,int b,int counter){
if(counter<=0) return a;
return fib_iter(a+b,a,counter-1);
}