欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言新手練習題之求第n個斐波那契數(shù)

 更新時間:2022年11月10日 11:23:37   作者:輕輕敲醒沉睡的心靈d(?д??)  
斐波那契數(shù)列這一個大一上C語言就有的問題大家應該都不陌生,下面這篇文章主要給大家介紹了關于C語言新手練習題之求第n個斐波那契數(shù)的相關資料,文中通過圖文以及實例代碼介紹的非常詳細,需要的朋友可以參考下

前言

在C語言中,分別用遞歸和非遞歸兩種方法實現(xiàn)求第n個斐波那契數(shù)

一、思路

首先分析一下關于斐波那契數(shù)列的原理:

第一個和第二個數(shù)都是1,之后的每個數(shù)都是前兩個數(shù)之和,即:

1,1,2,3,5,8,……

1.非遞歸

用到了循環(huán)相關的知識,

當n>2的時候進入循環(huán),將前兩個數(shù)相加得到第三個數(shù);

當n<=2的時候跳出循環(huán)。

2.遞歸

觀察斐波那契數(shù)列可以得到一個公式:

gif.latex?f%28n%29%3D%5Cleft%5C%7B%5Cbegin%7Bmatrix%7D%201%20%26%20n%20%3D%201%2C2%20%26%20%5C%5C%20f%28n-1%29%20&plus;%20f%28n-2%29%26n%3E2%20%26%20%5Cend%7Bmatrix%7D%5Cright.

根據(jù)這個公式就能進行遞歸。當n>2的時候進行遞歸,當n = 1或n = 2時返回1。

二、源代碼以及運行截圖

為了方便大家的交流和學習,我將程序源代碼和運行截圖放置在下方。

非遞歸:

源代碼:

#include<stdio.h>
//遞歸和非遞歸分別實現(xiàn)求第n個斐波那契數(shù)
//非遞歸
int main()
{
	int i = 1;
	int j = 1;
	int temp = 0;
	int n = 0;
	int fib = 0;
	scanf("%d", &n);
	while (n > 0)
	{
		if (n > 2)
		{
			temp = j;
			j = i + j;
			i = temp;
		}
		else 
			fib = j;
		n--;
	}
	printf("%d", fib);
	return 0;
}

運行截圖:

f1dbc3e8d9f744e48d6e0b4214054344.png

遞歸:

源代碼:

//遞歸
int Fib(int n)
{
	if (n > 2)
	{
		return Fib(n - 1) + Fib(n - 2);
	}
	else 
	{
		return 1;
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	while (1)
	{
		if (n <= 0)
		{
			printf("輸入錯誤請重新輸入:>");
		}
		else
		{
			printf("%d\n", Fib(n));
			break;
		}
	}
	return 0;
}

運行截圖:

f717f956eea348309b381ae30c07805b.png

總結

以上就是今天要講的內容,本文簡單的介紹了用C語言如何求解第n個斐波那契數(shù)的兩種思路,還進一步展示了代碼的運行結果驗證了作者的思路。

到此這篇關于C語言新手練習題之求第n個斐波那契數(shù)的文章就介紹到這了,更多相關C語言求第n個斐波那契數(shù)內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

相關文章

  • C語言數(shù)據(jù)結構遞歸之斐波那契數(shù)列

    C語言數(shù)據(jù)結構遞歸之斐波那契數(shù)列

    這篇文章主要介紹了C語言數(shù)據(jù)結構遞歸之斐波那契數(shù)列的相關資料,希望通過本文能幫助到大家,讓大家理解掌握這部分內容,需要的朋友可以參考下
    2017-10-10
  • OpenCV實現(xiàn)平均背景法

    OpenCV實現(xiàn)平均背景法

    這篇文章主要為大家詳細介紹了OpenCV實現(xiàn)平均背景法,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-03-03
  • c++靜態(tài)局部變量和靜態(tài)函數(shù)示例

    c++靜態(tài)局部變量和靜態(tài)函數(shù)示例

    這篇文章主要介紹了c++靜態(tài)局部變量和靜態(tài)函數(shù)示例,需要的朋友可以參考下
    2014-04-04
  • C語言共用體union作用使用示例教程

    C語言共用體union作用使用示例教程

    這篇文章主要為大家介紹了C語言共用體union作用的使用示例教程,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-02-02
  • C語言代碼實現(xiàn)推箱子小游戲

    C語言代碼實現(xiàn)推箱子小游戲

    這篇文章主要為大家詳細介紹了C語言代碼實現(xiàn)推箱子小游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • C++ cin速度優(yōu)化詳解

    C++ cin速度優(yōu)化詳解

    這篇文章主要介紹了C++ cin速度優(yōu)化詳解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-12-12
  • C語言實現(xiàn)鏈隊列基本操作

    C語言實現(xiàn)鏈隊列基本操作

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)鏈隊列基本操作,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-09-09
  • C語言實現(xiàn)三子棋游戲(棋盤可變)

    C語言實現(xiàn)三子棋游戲(棋盤可變)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)三子棋游戲,棋盤可變,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-11-11
  • c++智能指針unique_ptr的使用

    c++智能指針unique_ptr的使用

    本文主要介紹了c++智能指針unique_ptr的使用,與shared_ptr作用類似,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-12-12
  • C語言數(shù)據(jù)結構實現(xiàn)鏈表去重的實例

    C語言數(shù)據(jù)結構實現(xiàn)鏈表去重的實例

    這篇文章主要介紹了C語言數(shù)據(jù)結構實現(xiàn)鏈表去重的實例的相關資料,這里提供了題目及實例代碼,需要的朋友可以參考下
    2017-07-07

最新評論