На x86_64?
Я конечно понимаю, что это критически глупый бенчмарк, просто я как-то игрался с размером инта для фибоначчи и int64 оказался быстрее всего.
Та на любій системі
При операціях з цілочисельними числами, розмір яких менше за розмір інта, числа спочатку приводяться до інта, а далі працюють з ними як з інтом