Alle geraden Fibonacci Zahlen summieren

skullyan

1089154 ist mein Ergebnis. Stimmt das?

Dravere

Werner Salomon schrieb:

ja das schreit doch geradezu nach einer abgefahrenen Lösung:

Stimmt, aber ich hätte jetzt eher zu sowas tendiert:

#include <cstddef>
#include <iostream>

template<std::size_t N>
struct Fibonacci
{
    static std::size_t const RESULT = Fibonacci<N - 2>::RESULT + Fibonacci<N - 1>::RESULT;
};

template<>
struct Fibonacci<0>
{
    static std::size_t const RESULT = 0;
};

template<>
struct Fibonacci<1>
{
    static std::size_t const RESULT = 1;
};

template<bool CHECK, std::size_t N, std::size_t MAX_FIBONACCI>
struct SumEvenFibonacciHelper
{
private:
    static std::size_t const FIBONACCI = Fibonacci<N>::RESULT;
    static std::size_t const NEXT_SUM = SumEvenFibonacciHelper<(FIBONACCI < MAX_FIBONACCI), N + 1, MAX_FIBONACCI>::RESULT;

public:
    static std::size_t const RESULT = NEXT_SUM + (FIBONACCI & 1 ? 0 : FIBONACCI);
};

template<std::size_t N, std::size_t MAX_FIBONACCI>
struct SumEvenFibonacciHelper<false, N, MAX_FIBONACCI>
{
    static std::size_t const RESULT = 0;
};

template<std::size_t MAX_FIBONACCI>
struct SumEvenFibonacci
{
    static std::size_t const RESULT = SumEvenFibonacciHelper<true, 2, MAX_FIBONACCI>::RESULT;
};

int main() 
{
    std::cout << SumEvenFibonacci<4000000>::RESULT << std::endl;

    return 0; 
}

Grüssli

Dravere

skullyan schrieb:

1089154 ist mein Ergebnis. Stimmt das?

Meine Lösung und die von Werner ergeben 4613732.

Grüssli

skullyan

Dravere schrieb:

skullyan schrieb:

1089154 ist mein Ergebnis. Stimmt das?

Meine Lösung und die von Werner ergeben 4613732.

Grüssli

skullyan schrieb:

Dravere schrieb:

skullyan schrieb:

1089154 ist mein Ergebnis. Stimmt das?

Meine Lösung und die von Werner ergeben 4613732.

Grüssli

Jetzt hast du das Ergebnis, aber den Weg nicht... hat's sich für dich gelohnt?

otze

gelöscht

knivil

Da keine explizite Programmiersprache angegeben ist, und es bestimmt nur zufaellig in das C++-Forum gerutscht ist, poste ich mal meine Loesung in Haskell:

fibs = 0 : 1 : zipWith (+) fibs (tail fibs)
main = do putStrLn $ show $ sum $ takeWhile (<4000000) $ filter even fibs

Bashar

Und gerade wollte ich fragen, wo knivil mit seinem Haskell-Einzeiler bleibt.

volkard

Hach, sowas wollte ich schon immer mal schreiben. (riecht fast ein wenig undefiniert?)

#include <iostream>
int main(){int a=1,b=2,s=2;while((b=(a+=b*2)*2-b)<4e6)s+=b;std::cout<<s;}

camper

volkard schrieb:

Hach, sowas wollte ich schon immer mal schreiben. (riecht fast ein wenig undefiniert?)
#include <iostream>
int main(){int a=1,b=2,s=2;while((b=(a+=b*2)*2-b)<4e6)s+=b;std::cout<<s;}

Ich seh nichts undefiniertes.

Werner Salomon

@Dravere, knivil, volkard

volkard Du inspirierst mich. Als Freund und Förderer der for-Schleife würde ich schreiben:

#include <iostream>
#include <algorithm> // std::swap

int main()
{
    int sum = 0;
    for( int prev_even = 0, fibo_even = 2; fibo_even < 4E6; std::swap( prev_even += 4*fibo_even, fibo_even ) )
        sum += fibo_even;
    std::cout << sum << std::endl;
}

Gruß
Werner

SeppJ

Hier dann noch eine für die Sprache C typische Version :

#include <stdio.h>

I_I(_, _0_, __,_3)??<return((_=(_0_+=_*_3)*_3-_)<4e6)?I_I(_,_0_,__+=_,_3):__;??>main(_)??<printf("%i",I_I(_+_,_,_+_,_+_));??>

*hust* da bekommt man ja Angst

drakon

Dweb schrieb:

*hust* da bekommt man ja Angst

Das ist ja auch so gedacht.

Nexus

Also ich mag solche Threads, und noch mehr die kreativen Vorschläge.

Da hats ja wirklich für jeden was dabei.

pumuckl

Nexus schrieb:

Da hats ja wirklich für jeden was dabei.

Draveres Version ist mein Favorit
(Nexus du kommst nicht zufälligerweise ausm Süden? "Da hats" statt "da gibts" kenn ich bisher nur ausm allemannischen Sprachraum...)

Nexus

pumuckl schrieb:

Draveres Version ist mein Favorit

Ja, die passt richtig zu ihm. Er als Metaprogrammierung-Liebhaber...
Überhaupt kommen mir die Codes recht persönlich vor.

pumuckl schrieb:

(Nexus du kommst nicht zufälligerweise ausm Süden? "Da hats" statt "da gibts" kenn ich bisher nur ausm allemannischen Sprachraum...)

Doch, sehr südlich sogar. Ich bin Schweizer.

SeppJ

Für algorithmisch interessierte Leute ohne Deobfuskationskenntnisse: Das was ich da gemacht habe ist ganz einfach eine rekursive Variante von volkards Lösung. Rekursion, weil man sie besonders gut obfuskieren kann. Templatemetaprogrammierung hätte sich zwecks Obfuskation zwar auch angeboten, aber da war Dravere, wenn auch um Leserlichkeit bemüht, leider schneller als ich.

drakon

SeppJ schrieb:

Für algorithmisch interessierte Leute ohne Deobfuskationskenntnisse: Das was ich da gemacht habe ist ganz einfach eine rekursive Variante von volkards Lösung. Rekursion, weil man sie besonders gut obfuskieren kann. Templatemetaprogrammierung hätte sich zwecks Obfuskation zwar auch angeboten, aber da war Dravere, wenn auch um Leserlichkeit bemüht, leider schneller als ich.

Mir gefallen die Unterstriche!

allerdings muss ich sagen, auch wenn es nur spaßeshalber ist,
ist es dennoch eine "outstanding-performance"
(bezüglich der Kreativität, wie Nexus schon ansprach)
überhaupt erst auf solch einen Code zu kommen.