算法之：斐波那契数列-专题讲解

斐波那契数列-专题讲解

 

 

 

---

 

 1、斐波那契数列特点：
a、除第一项和第二项之外，任意一项是前面两项之和。
b、第一项和第二项的值是首先给定的。

 

 

---

 

 

 

2、例题讲解：

1.计算并输出Fibonacci序列前10项之和。要求定义和调用函数fun(fib,n)。该函数将Fibonacci序列前n项的值存放在一维数组fib中。Fibonacci序列：1，1，2，3，5，8，13，21，34，55，……。该序列的第一个数和第二个数都是1，从第三个数开始，每个数都是前两个数之和。
运行示例：
sum=143

解：

#include <stdio.h> main() { int i,sum,a[10]; void fun(int fib[],int n); //9 由于子函数定义在后面，这里是函数说明 fun(a, 10); //10 调用子函数，计算出前10项斐波那契数列的值，放在数组a里面 sum=0; for(i=0;i<10;i++) sum=sum+ a[i] ; // 11 对a数组的前面10项求和 printf("sum=%d ",sum); } void fun(int fib[],int n) { int i=0; fib[0]=fib[1]=1; for(i=2;i<n;i++) fib[i]=fib[i-1]+fib[i-2]; //12 根据斐波那契数列的定义，计算任意一项 }