public int Fibonacci(int n) { int flag1 = 1,flag2 = 1,sum = 0; if(n<=2){ return 1; } for (int i = 3; i <= n; i++){ sum = flag1 + flag2; flag1 = flag2; flag2 = sum; } return sum; } }