фиббоначчи функция

[syrga]

задание:написать программу вычисляющую 100-ое число фибоначчи.
программа не правильно находит 100 число. выводится: fib=354224848179262000000
как сделать так чтобы было без нулей????

#include <iostream>
#include <stdio.h>
using namespace std;
double fib(int n) {
        double f1, f2, fn;
        int i;
        f1 = 1; f2 = 1;
        if (n == 0) return 0;
        else if ((n == 1) || (n == 2)) return 1;
        else for(i = 3; i <= n; ++i) {
                fn = f1 + f2;
                f1 = f2;
                f2 = fn;
        }
        return fn;
}
int main() {
        int n;
        cout << " n pozicii: ";
        cin >> n;
        printf(" %d -oe chislo fib %f\n", n, fib(n));
}

По-моему вычисляет правильно, выводит неправильно.
Что-нибудь нужно добавить в формате вывода?

[syrga]

неужели никто не знает???=(

[Mandrivnyk]

long long fib(int n) {
        long long f1, f2, fn;

Дальше без изменений.
Получилось
3736710778780434371