[C/C++ 演算法]-費式數列
[C/C++ 演算法]-費式數列
剛才找資料時發現一個C/C++的教學網站，趕快發揮(C/P)的長才將它備份來，有需要的同好，歡迎來(C/P)一下^^。
拷貝來源：
http://openhome.cc/Gossip/AlgorithmGossip/
http://openhome.cc/Gossip/AlgorithmGossip/FibonacciNumber.htm
#include <stdio.h>
#include <stdlib.h>
#define LEN 20
void fill_fibonacci_numbers(int*, int);
void print(int*, int len);
int main(void) {
int fib[LEN] = {0};
fill_fibonacci_numbers(fib, LEN);
print(fib, LEN);
return 0;
}
void fill_fibonacci_numbers(int* fib, int len) {
fib[0] = 0;
fib[1] = 1;
int i;
for(i = 2; i < len; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
}
void print(int* arr, int len) {
int i;
for(i = 0; i < len; i++) { printf("%d ", arr[i]); }
printf("\n");
}
|