2014-12-30 01:22:09 -05:00
|
|
|
import io:*;
|
2014-05-20 22:21:07 -04:00
|
|
|
|
2014-08-01 00:45:48 -07:00
|
|
|
|int| fibanacci(|int| num) {
|
2014-05-20 22:21:07 -04:00
|
|
|
if (num < 2)
|
|
|
|
|
return 1;
|
|
|
|
|
return fibanacci(num-1) + fibanacci(num-2);
|
|
|
|
|
}
|
|
|
|
|
|
2014-08-01 00:45:48 -07:00
|
|
|
|int| main() {
|
2014-05-20 22:21:07 -04:00
|
|
|
print(fibanacci(4));
|
|
|
|
|
print("\n");
|
|
|
|
|
return 0;
|
|
|
|
|
}
|
|
|
|
|
|