知識社群登入
位置: 艾鍗學院 Blog > 專業論壇 > 討論
1樓
第一題對函數的定義似乎有誤

// Fibonacci.cpp : 定義主控台應用程式的進入點。
//

#include "stdafx.h"
#include <iostream>

using namespace std;

int Fibonacci(int n)
{
    if (n>=0 && n<2)
    {
        return n;
    }
    else
    {
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
}

int LFibonacci(int n)
{
    if (0 <= n && n < 2)
    {
        return n;
    }

    int n_2=0, n_1=1, result;
    for (int i=2; i<=n; i++)
    {
        result = n_2 + n_1;
        n_2 = n_1;
        n_1 = result;
    }

    return result;
}

int _tmain(int argc, _TCHAR* argv[])
{
    for (int i=0; i<=12; i++)
    {
        cout << i << " : " << Fibonacci(i) << '\n';
    }

    for (int i=0; i<=12; i++)
    {
        cout << i << " : " << LFibonacci(i) << '\n';
    }

    return 0;
}