C语言程序设计第12讲(函数)(2012级).pptVIP

1、写一个函数求Fibonacci(斐波拉契)数列前20项。 该数列第一项为1，第二项为1，从第三项起为前两项的和。 1 1 2 3 5 …… 上机实验内容 2、用递归算法编程计算Fibonacci数列的前20项。 1、写一个函数求Fibonacci(斐波拉契)数列前20项。 该数列第一项为1，第二项为1，从第三项起为前两项的和。 1 1 2 3 5 …… #include stdio.h void fib(int f[],int n) { int i; int f[20]={1,1}; for (i=2;in;i++ ) f[i]=f[i-2]+f[i-1]; for (i=0;in;i++ ) {if(i%5==0) printf(\n); printf(%12d,f[i]);} } main() { fib(fi,20); } 2、用递归算法编程计算Fibonacci数列的前20项。 #include stdio.h int fib(int n) { if (n=2) return (fib(n-1)+fib(n-2)); else return (1); } main() { int i; int f[20]={1,1};