列の0x00Fibonacci数
第一、第二1,1
第三項の先頭から、その各々は、前の両者の和であります
0x01のプログラムの入力と出力
入力:NUMを算出する項目の数、ポインタ・アレイエントリリストNストアフィボナッチ前
出力:リスト
コードが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];
}
}