求第n個斐波那契數(不用遞迴的方法,用迴圈)
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int Fib(int n) { if (n == 1 || n == 2) // |按位或,||邏輯或 { return 1; } int last1 = 1; //第i - 1項 int last2 = 1; //第i - 2項 int cur = 0; //第 i 項 for (int i = 3; i <= n; ++i) { cur = last1 + last2; last2 = last1; last1 = cur; } return cur; } int main() { int n; printf("請輸入一個數字:\n"); scanf("%d", &n); printf("%d \n", Fib(n)); system("pause"); return 0; }
相關推薦
求第n個斐波那契數(不用遞迴的方法,用迴圈)
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int Fib(int n) { if (n == 1 || n == 2) // |按位或,||邏輯或 { retur
1.遞迴和非遞迴分別實現求第n個斐波那契數。 遞迴與非遞迴的典型題型
1.遞迴和非遞迴分別實現求第n個斐波那契數。 2.編寫一個函式實現n^k,使用遞迴實現 寫一個遞迴函式DigitSum(n),輸入一個非負整數,返回組成它的數字之和,例如,呼叫DigitSum(1729),則應該返回1+7+2+9,它的和是19 編寫一個
實現求第n個斐波那契數
斐波那契數列:指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368..這個數列從第3項開始,每一項都等於前兩項之和 求第n個斐
求第n個斐波那契數(分別用遞迴和非遞迴兩種方法求解)
斐波那契數列指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55……這個數列從第3項開始,每一項都等於前兩項之和。 這裡分別用遞迴和非遞迴的方法實現: 遞迴 #define _CRT_SECURE_NO_WARNINGS 1 #include&l
遞迴和非遞迴分別實現求第n個斐波那契數。
//非遞迴 int main() { int a = 0; int b = 1; int c = 0; int i = 0; int n = 0; printf("請輸入數字n(n>2)求第n個斐波那契數:"); scanf("%d",&n); for(i =
求第n個斐波那契數
斐波那契數:簡單的講就是除了第1項和第2項是1以外,其它的每一項都等於前兩項的和,比如:1,1,2,3,5,8,13..... 在這用遞迴和非遞迴兩種方法實現: #define _CRT_SECUR
演算法——矩陣快速冪 求第N個斐波那契數
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11123 Accepted: 7913 Desc
poj 3070 Fibonacci 【矩陣快速冪 求第N個斐波那契數%1000】
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11123 Accepted: 7913 Descr
求第n個斐波那契數(用遞迴的形式)
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int Fib(int n) { if (n == 1 || n == 2) // |按位或,||邏輯或 { retur
Python 遞迴求第n個斐波那契數
版本2.7 遞迴求第n個斐波那契數,函式要有個出口,目前我理解遞迴的運算都通過最基礎的運算完成。所有經過的運算都要通過出口的基礎值來累加的。 def fib(n): if n==0 or n==1: return n else:
[c語言]用遞迴和非遞迴求第n個斐波那契數
程式碼 //1.1遞迴求第n個斐波那契數 #include<stdio.h> int fib(int n) { if(n<=2) return 1; else return fib(n-1)+fib(n-2); } int main
非遞歸和遞歸分別實現求第n個斐波那契數。
都是 一個 urn nbsp 非遞歸算法 stdio.h include i++ ren 菲波那切數列為:0 1 1 2 3 5 8 13 21 34... 規律:從第三個數字起後面的每一個數字都是前兩個數字的和。 非遞歸算法: 1 #include<stdio.
C語言遞迴與非遞迴實現求第n個斐波那契數
一、非遞迴實現第N個菲波那切數列: 程式如下: #include <stdio.h> int fib(int n) { int a1 = 1; int a2 = 1; int a3
計算第n個斐波那契數
斐波那契數列 n>1,F(n)=F(n-1)+F(n-2); F(0)=0; F(1)=1; 求第n個斐波那契數 遞迴法 利用已知的斐波那契數的遞推公式即可 public class Fibonacci { public static i
找出第n個斐波那契數
package com.fonxian; public class Fibonacci { static int findFibonacci(int n){ if(2==n||
python實現斐波那契數列 用遞迴實現求第N個菲波那切數列
斐波那契數列即著名的兔子數列:1、1、2、3、5、8、13、21、34、…… 數列特點:該數列從第三項開始,每個數的值為其前兩個數之和,用python實現起來很簡單: a=0 b=1 while b < 1000: print(b) a, b = b, a+b
python實現斐波那契數列 用遞迴實現求第N個菲波那切數列
斐波那契數列即著名的兔子數列:1、1、2、3、5、8、13、21、34、…… 數列特點:該數列從第三項開始,每個數的值為其前兩個數之和,用python實現起來很簡單: a=0 b=1 while b < 1000: print(b) a, b = b
【劍指offer】斐波那契數列非遞迴求解第N項
public class Solution { public int Fibonacci(int n) { //錯誤輸入處理 if
菲波那契數——根據輸入資料中的n,輸出第n項菲波那契數
1211:Description: 已知菲波那契數的定義: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) n>1的整數 根據輸入資料中的n,輸出第n項菲波那契數。 Input: 輸入資料中含有一些整數n(0≤n≤46)。 Ou
用遞迴的方法編寫函式求斐波那契級數,觀察遞迴呼叫的過程
#include<iostream> using namespace std; int fbn(int n){ cout<<"呼叫fbn("<<n<<