-/*
-tests while, decr and assignment.
-*/
-int n1 = 0;
-int n2 = 1;
-int n = readInt;
+print fib(readInt);
-while(n-- > 0){
- int temp = n1+n2;
- n1 = n2;
- n2 = temp;
+int fib(int n){
+ if (n <= 0) return 0;
+ if (n == 1) return 1;
+ return fib(n-1)+fib(n-2);
}
-print n2;