#include <stdio.h>

int fibonacci (int n)
{
    int vorherfib = 0;
    int aktufib = 1;

    for(int i = 2; i <= n; i++)
    {
        aktufib = aktufib + vorherfib;
        vorherfib = aktufib - vorherfib;
    }
    return aktufib;
}

int main()
{
    for (int n = 1; n <= 30; n++)
    {
        printf("Das '%d'-te Folgenglied der Fibonaccifolge ist '%d'.\n", n, fibonacci (n));
    }
}