lab3

#include<stdio.h>
int fibo(int n1)
{
    if (n1 <= 1)
        return n1;

    else
        return fibo(n1 - 1) + fibo(n1 - 2);

}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",fibo(n));
    return 0;
}