Fibonacci数(斐波那契数列)
前两项为1,从第三项开始,每一项为前两项的和。可以知道连续三项的关系:f[i]=f[i-1]+f[i-2]
使用数组进行存储,十分方便。可以知道前n项的fibonacci数。
#include <stdio.h>
#include <math.h>
/* 功能:一维数组示例:Fibonacci数列 时间:2024年10月 地点:贤者楼129 作者:LChen
*/// Fibonacci数列,每一项为前两项的和 int main() {int i,arr[110];int n;scanf("%d",&n);arr[0]=1; // 前两项初始化 arr[1]=1;for(i=2;i<n;i++)arr[i]=arr[i-1]+arr[i-2]; // 每一项为前两项之和 for(i=0;i<n;i++) // 输出数组 printf("%d ",arr[i]);printf("\n");return 0;
}