【C语言】输出第n个斐波那契数

青旅半醒 2022-02-19 01:21 318阅读 0赞

循环实现

#define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int main()
    {
        
    	int n;
    	int a1 = 1;
    	int a2 = 1;
    	int a = 0;
    	printf("输入一个整数n:");
    	scanf("%d",&n);
    	int m = n;
    	if (n <= 2)
    	{
        
    		a = 1;//第1，2个斐波那契数
    	}
    	else
    	{
        
    		while (n > 2)//实现斐波那契数列
    		{
        
    			a = a1 + a2;
    			a1 = a2;
    			a2 = a;
    			n--;
    		}
    	}
    	printf("第%d个斐波那契数为%d\n" ,m,a);
        system("pause");
    	return 0;
    }

递归

#define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int feibo(int n)
    {
         
    	if (n <= 2)
    	{
        
    		return 1;
    	}
    	return feibo(n - 1) + feibo(n - 2);
    }
    
    int main()
    {
        
    	int n;
    	printf("输入一个整数n:\n");
    	scanf("%d",&n);
    	int m = n;
    	int tmp=feibo(n);
    	printf("第%d个斐波那契数为%d\n" ,m,tmp);
        system("pause");
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关第 N 个泰波那契数

1. 题目分析题目链接来自力扣 : [第 N 个泰波那契数][N] ![image.png][] 运用一点小技巧, 当 Tn+3 = Tn + Tn+1 + T

亦凉/ 2024年03月16日 21:09/ 0 赞/ 85 阅读

相关前n个斐波那契数

1 问题如何用Python求前n个斐波那契数。 2 方法 1. 使用for循环； 2. 使用递归； ![e6bb226b5c22bd

╰+攻爆jí腚メ/ 2024年02月17日 13:15/ 0 赞/ 23 阅读

相关斐波那契数

1、用java代码去计算 / @Title:斐波那契数(这个数列从第3项开始，每一项都等于前两项之和) @Author: longzhou

た入场券/ 2023年06月15日 13:29/ 0 赞/ 24 阅读

相关 leetcode--第N个斐波那契数

题目描述泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

忘是亡心i/ 2023年02月14日 15:54/ 0 赞/ 14 阅读

相关 C语言：编写一个函数，输出斐波那契数列的第N项。

C语言：编写一个函数，输出斐波那契（Fibonacci）数列的第N项。 include <stdio.h> //fibonacci数列的第n项 i

超、凢脫俗/ 2023年01月03日 02:00/ 0 赞/ 153 阅读

相关 1137. 第 N 个泰波那契数

2021-08-08 LeetCode每日一题链接：[https://leetcode-cn.com/problems/n-th-tribonacci-number/]

桃扇骨/ 2022年09月03日 14:30/ 0 赞/ 156 阅读

相关斐波那契数

> 牛客网《剑指offer》时间限制：`1秒` 空间限制：`32768K` 热度指数：`199742` 解题思路一：如果像这样，将会有大量的计算是重复的，时空

╰+哭是因爲堅強的太久メ/ 2022年06月08日 02:46/ 0 赞/ 197 阅读

相关算法——矩阵快速幂求第N个斐波那契数

Fibonacci <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</t

「爱情、让人受尽委屈。」/ 2022年06月07日 04:35/ 0 赞/ 176 阅读

相关【C语言】输出第n个斐波那契数

循环实现 define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h>

青旅半醒/ 2022年02月19日 01:21/ 0 赞/ 319 阅读

相关【Java】输出n项斐波那契数列

import java.util.Scanner; public class 递归 { //求第n个斐波那契数

Dear 丶/ 2022年02月16日 05:41/ 0 赞/ 223 阅读