題目來源：牛客網劍指offer

題目描述：大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。n<=39

?

C++：5ms 476k

#include <iostream> using namespace std;class Solution { public:int Fibonacci(int n) {int temp = 1;int function = 0;while(n--){function += temp;temp = function - temp;}return function;} };int main() {Solution obj;int n;while(cin>>n){cout<<obj.Fibonacci(n)<<endl;}cin.get();cin.get(); }

?

Python：33ms 5724k

# -*- coding:utf-8 -*- import sys class Solution:def Fibonacci(self, n):function = 0temp = 1while(n):function += temptemp = function - tempn -= 1return functionif __name__ == '__main__':obj = Solution()while (1):x = input()print obj.Fibonacci(x)

?

轉載于:https://www.cnblogs.com/xiangfeidemengzhu/p/9149244.html

總結

以上是生活随笔為你收集整理的【算法编程】斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。