C++版本 17:菲波那契數列
17:菲波那契數列
總時間限制: 1000ms 記憶體限制: 65536kB
描述
菲波那契數列是指這樣的數列: 數列的第一個和第二個數都為1,接下來每個數都等於前面2個數之和。給出一個正整數k,要求菲波那契數列中第k個數是多少。
輸入
輸入一行,包含一個正整數k。(1 <= k <= 46)
輸出
輸出一行,包含一個正整數,表示菲波那契數列中第k個數的大小
樣例輸入
19
樣例輸出
4181
解法一:遞迴解法(時間複雜度高)
#include<bits/stdc++.h>
using namespace std;
int func(int n){
if(n == 1 || n == 2){
return 1;
}
return func(n - 1) + func(n - 2);
}
int main()
{
int n;
cin >> n;
cout << func(n);
}
解法二:非遞迴解法
#include<bits/stdc++.h>
using namespace std;
int func(int n){
if(n == 1 || n == 2){
return 1;
}
int n1 = 1, n2 = 1, sum = 0;
for(int i = 3; i <= n; i++){
sum = n1 + n2;//2
n1 = n2;
n2 = sum;
}
return sum;
}
int main()
{
int n;
cin >> n;
cout << func(n);
}
相關文章
- 菲波那契數——根據輸入資料中的n,輸出第n項菲波那契數
- 斐波那契數列
- 斐波那契數列(Java)Java
- 斐波那契數列 (C#)C#
- PHP 與斐波那契數列PHP
- 斐波那契數列詳解
- js實現斐波那契數列JS
- 斐波那契數列js 實現JS
- 裴波那契數列(javascript實現)JavaScript
- 斐波那契數列演算法演算法
- 斐波那契數列Ⅳ【矩陣乘法】矩陣
- 斐波那契數(C/C++,Scheme)C++Scheme
- 菲波那契數 時間限制: 1000 ms 記憶體限制: 65536 KB 提交數: 51737 通過數: 26371 【題目描述】 菲波那契數列是指這樣的數列: 數列的第一個和記憶體
- 演算法(1)斐波那契數列演算法
- 面試題9-斐波那契數列面試題
- [C103] 斐波那契數列
- 菲波那切數列(劍指offer)---c語言C語言
- 大數斐波那契數列的演算法演算法
- 使用Python實現斐波那契數列Python
- JavaScript 實現:輸出斐波那契數列JavaScript
- js迭代器實現斐波那契數列JS
- 演算法一:斐波那契阿數列演算法
- 斐波那契數列的分治法計算
- 斐波那契數列的python實現Python
- 斐波那契數列三種實現函式函式
- 計算斐波那契數列的演算法演算法
- 劍指offer-9-斐波那契數列-javaJava
- 斐波那契數列演算法 JS 實現演算法JS
- hdu 3117矩陣+斐波那契數列矩陣
- C/C++經典程式訓練2---斐波那契數列 (sdut oj)C++
- Leedcode-斐波那契數
- 斐波那契數列的通項公式及證明公式
- 每日一算 -- 斐波那契數列型別題型別
- 斐波那契數列 多語言實現 筆記筆記
- js計算斐波那契數列程式碼例項JS
- 斐波那契數列魔法塔數字量與層數的關係
- 如何將斐波那契數列應用到排版設計中
- Python 實現 動態規劃 /斐波那契數列Python動態規劃