c++實現 斐波那契數

c++實現 斐波那契數

#include<iostream>
#include<assert.h>
#include<stdlib.h>
 
int* fibonacci(int n)
{
    const int sz = 100;
    static int f[sz];                   //初始化為一個全0的數組
    assert(n > 0);
    f[0] = f[1] = 1;
    int i;
    for(i = 0; i < sz; i++)             //直接將i=2也可以達到目的
    {
        if(f[i] == 0)
            break;
    }
    while(i <= n)
    {
        f[i] = f[i-1] + f[i-2];
        i++;
    }
    return f;
}
 
int main()
{
    int n=0;
    printf("請輸入要計算的fibonacci數");
    scanf("%d",&n);
    int *p= fibonacci(n);
    for(int i=0; i<n; i++)
    {
        printf("%d ",p[i]);
    }
    printf("\n");
    system("pause");
    return 0;
}