斐波那契数列(辅助数组)

￡神魔★判官ぃ 2022-11-11 06:17 116阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    #define Size 3
    void Fib(int n)
    {
        long *S=(long*)malloc(Size*sizeof(long));//开辟一片连续存储空间, 作为辅助空间使用
        S[0]=S[1]=1;//预置数列前两项为1
        if(n==1)
        {
            printf("%ld\n", S[0]);
        }
        else if(n==2)
        {
            printf("%ld %ld\n", S[0], S[1]);
        }
        else//n>=3
        {
            int i=3;//计数变量
            S[2]=2;
            printf("%d %d ", 1, 1);
            while(i<=n)//从第三项开始计算, 一直到第n项
            {
                printf("%ld ", S[2]);
                //数据更新
                S[0]=S[1];
                S[1]=S[2];
                S[2]=S[1]+S[0];
                //
                i++;
            }
            printf("\n");
        }
        return ;
    }
    int main()
    {
        int n;
        scanf("%d", &n);//输入项数n
        if(n>=1)
        {
            Fib(n);
        }
        else//数据不合法
        {
            printf("error!\n");
        }
        return 0;
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221022/c2961c4ab7f04c4c8fea7bc7c07a5db3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关斐波那契数列

斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，

Love The Way You Lie/ 2022年11月19日 04:15/ 0 赞/ 234 阅读

相关斐波那契数列(辅助数组)

include<stdio.h> include<stdlib.h> define Size 3 void Fib(int n) {

￡神魔★判官ぃ/ 2022年11月11日 06:17/ 0 赞/ 117 阅读

相关斐波那契数列

\\题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路 1. 递归（函数栈调用消耗

ゝ一纸荒年。/ 2022年10月29日 06:26/ 0 赞/ 32 阅读

相关斐波那契数列

// 斐波那契数列.cpp : 定义控制台应用程序的入口点。 // \include "stdafx.h" \include<iostream> usin

谁践踏了优雅/ 2022年08月23日 14:45/ 0 赞/ 60 阅读

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 352 阅读

相关斐波那契数列

定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 307 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 326 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 324 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 289 阅读

相关斐波那契数列

![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar

た入场券/ 2022年01月06日 23:41/ 0 赞/ 351 阅读