【算法编程】斐波那契数列

题目来源：牛客网剑指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

【算法编程】斐波那契数列相关推荐

编程斐波那契数列_通过斐波那契序列记忆和制表法进行动态编程的简介
编程斐波那契数列 Lately I have been studying algorithms and data structures while trying to prepare for tech ...
用数学公式算法求解斐波那契数列
目录用数学公式算法求解斐波那契数列程序设计程序分析用数学公式算法求解斐波那契数列 [问题描述]给定n,n小于90,打印出前n+1个斐波那契数.从第0个开始,即F(0)=0
【超直白】算法：斐波那契数列
题目: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 分析: 何为斐波那契额数列呢?? 例如:0 1 1 2 3 5 8 1 ...
算法：斐波那契数列通项公式推导
9-17_算法实验报告斐波那契数列已知: f(n)={f(n−1)+f(n−2):(n>2)1:(n=1,n=2)f(n) = \begin{cases}f(n-1) + f(n - 2): ...
PHP 算法之斐波那契数列算法计算出生兔子的数量
<斐波那契数列算法> 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:一对兔子也 ...
php算法求出兔子数列,PHP算法：斐波那契数列的N种算法
前言前段时间,遇到优化计算斐波那契数列的常规递归方法,但是一时间并没有及时想到很好的方法,所以后面查找了相关资料,总结了多种计算解法,所以分享出来,和大家一起交流学习. 斐波那契数是什么斐波那契数 ...
趣学算法之斐波拉契数列实现
1.斐波拉契数列 f(1) = 1; f(2) = 1; f(3) = f(1) + f(2);以此内推1 x = 1 f(x) = 1 x = 2f(x - 1) + f(x - 2) x > ...
【算法】斐波那契数列
1.概述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N)).斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F
算法应用-斐波那契数列
斐波那契数列 private static void f(int x){ int f1=1,f2=1,i=3; if(x==1)System.out.print(f1); if(x==2)System ...
AS3实现经典算法(一) 斐波纳契数列
package{ /* 斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上, 斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n- ...

【算法编程】斐波那契数列

【算法编程】斐波那契数列相关推荐

最新文章

热门文章