2013年9月1日 星期日

[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");
}


沒有留言:

張貼留言