Числа Фибоначчи на С

[AlbertaHunter]

здравствуйте, Уважаемые программисты. Столкнулся с задачей про числа Фибоначчи.
Решил не делать стандартно через рекурсию, воспользовался формулой Бине для общего члена.
но после 47 числа машина выдает абсурдные значения. От языков программирования я далёк, поэтому прошу не быть сильно строгими ко мне.
Спасибо за понимание!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h> 
#include <math.h>

int main() {
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    int N = 0;
    scanf("%d", &N);
    int M[255][255];
    int t = 0;
    int count = 0;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            t = ((1 / sqrt(5)) * (pow(((1 + sqrt(5)) / 2), i + j) - pow(((1 - sqrt(5)) / 2), i + j)));
            M[i][j] = t;
            printf("%20d", t);
            if (M[i][j] % 2 == 0) {
                count = count + 1;
            }
        }
        printf("\n");
    }
    printf("%d", count);
}

[сфинкс]

формула чисел Фибоначчи


и если сначала выяснить множество Фибоначчи
например excel

= (1/КОРЕНЬ(5))*(((1+КОРЕНЬ(5))/2)^B2-((1-КОРЕНЬ(5))/2)^B2)

там пишет: # 47 = 2971215073 = 2'971'215'073

[Steelcraft]

Очень похоже на то, что у Вас произошло целочисленное переполнение (то, что Вы назвали "абсурдным значением"). Число Фибоначчи с номером 48 равно 2971215073, а максимальное целое число со знаком, которое можно представить 32-битовым значением, равно 2147483647.

Замените переменные типа int на long long int, они станут 64-разрядными, и сможете двигаться дальше.