求第n个斐波那契数列

痛定思痛。 2023-06-13 11:19 86阅读 0赞

1.递归方法实现

#define  _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    
    int Fib(int n){
        
     if(n==1){
        
     	return 1;}
     if(n==2){
        
     	return 1;}
     return Fib(n-1)+Fib(n-2);
     }
    
    int main(){
        
    int n;
    int a;
    printf("请输入需要打印的斐波那契数\n");
    scanf("%d",&n);
    a=Fib(n);
    system("pause");
    return 0;
    }

2.非递归方法实现

#define _CRT_SECURE_NO_WARNINGS
    #include<include>
    #include<stdlib.h>
    
    int Fib(int n){
        
       if(n==1){
         return 1; }
       if(n==2){
         return 1; }
       	//当前项的前一项；
       	int last1=1;
       	//当前项的后一项；
       	int last2=1;
       	int arr=0;
       	for( int i=3; i<=n; i++ ){
        
       	cur=last2+last1;
       	//下一次循环的时候；
       	last2=last1;
       	last1=cur; 
       	}
       	return cur;
       }
    
    int main()
    {
        
    int a;
    int n;
    printf("请输入需要打印的斐波那契数");
    scanf("%d",&n);
    a=Fib(n);
    system("pause")；
    return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java求斐波那契数列

前几天一个银行笔试题，求斐波那契，写了一半忽然忘了咋写，学c语言时候没注意这道题，至今还记得c语言实验课考试第一道就是求斐波那契，当时考试前一天刚好看完这个然后学会，课本上是用

待我称王封你为后i/ 2023年07月15日 02:48/ 0 赞/ 19 阅读

相关求第n个斐波那契数列

1.递归方法实现 define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h>

痛定思痛。/ 2023年06月13日 11:19/ 0 赞/ 87 阅读

相关斐波那契数列

斐波那契数，指的是这样一个数列：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 赞/ 306 阅读

相关求斐波那契数列

文章目录一、求斐波那契数列 1.题目描述 2.题目链接 3.解题思路一、求斐波那契数列

落日映苍穹つ/ 2022年08月30日 04:18/ 0 赞/ 306 阅读

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关斐波那契数列

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

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