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

青旅半醒 2022-02-19 01:21 299阅读 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 条评论，299人围观）

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

相关阅读

相关第 N 个泰波那契数

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

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

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

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

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

相关 509. 斐波那契数

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) =

太过爱你忘了你带给我的痛/ 2022年10月07日 07:50/ 0 赞/ 168 阅读

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

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

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

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

泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n

秒速五厘米/ 2022年08月31日 04:41/ 0 赞/ 137 阅读

相关斐波那契数

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

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

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

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

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

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

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

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

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

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

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

相关 golang 斐波那契数

golang 斐波那契数 package main import "fmt" / 斐波那契数，亦称之为斐波

短命女/ 2021年11月02日 02:02/ 0 赞/ 292 阅读