C++實踐之計算Fibonacci數列前n項

0x00Fibonacci數列

第一、第二項爲1、1

從第三項開始，每一項是前面兩項之和

0x01程序輸入輸出

輸入：需要計算的項數num、存儲斐波納契數列前n項的數組指針list

輸出：list

0x02代碼

#include<iostream>
using namespace std;
int main(){
    int count = 40;
    int * list = (int *)malloc(count);
    void fib(int num,int * list);
    fib(count,list);
    for(int i=0;i<count;i++) cout<<list[i]<<endl; 
    getchar();
}
/**
 * 計算fib數列前n項
 * */
void fib(int num,int * list){
    list[0] = 1;    //定義數列第一項
    list[1] = 1;    //定義數列第二項
    if(num<=2) return ;
    for(int i=2;i<num;i++){
        list[i] = list[i-1]+list[i-2];
    }
}