斐波那契数列(c语言版)
定义
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368…这个数列从第3项开始,每一项都等于前两项之和.
公式
a
n
=
a
(
n
−
1
)
+
a
(
n
−
2
)
a_n=a_{(n-1)}+a_{(n-2)}
an=a(n−1)+a(n−2)
#include <stdio.h>
int main()
{
int array[40];
int arraysize = sizeof(array)/sizeof(array[0]) ;
int i = 0;
array[0] = 1 ;
array[1] = 1 ;
for(i = 2;i<arraysize;i++){
array[i]=array[i-1]+array[i-2];
}
for (size_t j = 0; j < arraysize; j++)
{
printf("%d ",array[j]);
}
return 0 ;
}