C语言 斐波那契数列怎么写

发布网友 发布时间：2022-05-02 07:16

我来回答

共3个回答

热心网友 时间：2023-10-11 00:49

#include<stdio.h>
int fei(int index)     //数组实现
{
    if(index<1)
    {
        return -1;
    }
    if(index<3)
    {
        return 1;
    }
    int *a=new int[index];
    a[0]=a[1]=1;
    for(int i=2; i<index; i++)
        a[i]=a[i-1]+a[i-2];
    int m=a[index-1];
    delete a;         //释放内存空间
    return m;
}
int tou(int i)       //取第一位
{
    while(i>9)
        i/=10;
    return i;
}
int main()
{
    int n,a[100];
    scanf("%d",&n);
    for(int i=0; i<n; i++)
        scanf("%d",&a[i]);
    for(int i=0; i<n; i++)
    {
        if(fei(a[i])>9)
            printf("%d %d\n",tou(fei(a[i])),fei(a[i])%10);
        else
            printf("%d\n",fei(a[i]));
    }
}

热心网友 时间：2023-10-11 00:49

# include <stdio.h>
int main (void)
{
int a, b, c, d, n;
printf("请输入您需要查找的序列号: ");
scanf("%d", &n); // n 为要查找的序列; d 用来循环计次; c 用来求n项的值;
a = 0; //第零列
b = 1; //第一列
if (n == 1)
printf("序列号1值为: 1\n");
else if (n == 2)
printf("序列号2值为: 1\n");
else
{
for (d=2; d<n+1; ++d)
{
c = a + b;
a = b;
b = c;
}
printf("序列号%d值为: %d\n", n, c);
}
return 0;
}

热心网友 时间：2023-10-11 00:50

感觉可以用大整数写，即用数组模拟加法，每个数组元素存几位数字。网上可以搜一下这方面的东西。