費波那西數列

//
//  main.cpp
//  費波那西數列
//
//  Created by Chris on 2017/4/29.
//  Copyright © 2017年 Chris. All rights reserved.
//

#include <iostream>
#include <stdlib.h>

using namespace std;

int febr();                                //宣告函式

int febr(int m1,int m2,int m3){
    int sum = 0, k = 0;
    cin >> k;                                //輸入k(m3<k)
    while (m3 < k){                     //當兩者相加(m3)<k時 運算下列動作
        m1 = m2;                          //將m2的值放入被加值(m1)
        m2 = m3;                        //將m3的值放入加值(m2)
        sum = m3 + sum;           //sum = 兩者相加(m3)在家上之前兩者相加之值(sum)
        m3 = m1 + m2;             //m3 = 兩者相加(m1+m2)
    }
    return sum;                     //回傳sum至n中
}

int main(){
    int n;
    n = febr(0,1,0);                 //n將0,1,0傳至febr的函式
                                          //當febr的函式運算過後 再放入n中作為輸出
    cout << "Answer = " << n << endl;
}