#include <stdio.h>
int fib(int n)
{
return n<3?2:fib(n-1)+fib(n-2);
}
int main()
{
printf("%5d",fib(5));
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliKGludCBuKQp7CiAgICAgICAgcmV0dXJuIG48Mz8yOmZpYihuLTEpK2ZpYihuLTIpOwp9CgppbnQgbWFpbigpCnsKICAgICAgICBwcmludGYoIiU1ZCIsZmliKDUpKTsKfQ==