Sum of the even Fibonacci numbers less than or equal to 4000000. More...

#include <stdio.h>

Functions
long	fib (const int n)
	Computes the nth Fibonacci number, starting with 1 and 2.

int	main (void)

Detailed Description

Sum of the even Fibonacci numbers less than or equal to 4000000.

https://projecteuler.net/problem=2

Definition in file 0002.c.

Function Documentation

◆ fib()

long fib ( const int n )

Computes the nth Fibonacci number, starting with 1 and 2.

Parameters

n	An integer >= 1.

Definition at line 30 of file 0002.c.

                      {
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }
    return fib(n - 1) + fib(n - 2);
}

◆ main()

int main ( void )

Definition at line 10 of file 0002.c.

               {
    long sum = 0;
 
    int i;
    long value;
    for (i = 1; (value = fib(i)) <= 4000000; i++) {
        if (value % 2 == 0) {
            sum += value;
        }
    }
 
    printf("%ld\n", sum);
 
    return 0;
}

Functions

Detailed Description

Function Documentation

◆ fib()

◆ main()