斐波那契数列是一个数列,其中每个数字都是前两个数字的和。它的通项公式为:
F(n) = F(n-1) + F(n-2) (n ≥ 3,F(1) = 1,F(2) = 1)
下面是一个使用 C 语言实现斐波那契数列的程序示例:
#include <stdio.h>
int main()
{
int n, i;
long long f[100];
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
f[1] = 1;
f[2] = 1;
for (i = 3; i <= n; i++)