Python
 Computer >> コンピューター >  >> プログラミング >> Python

PythonでN番目のフィボナッチ数を見つけるプログラム

数nがあるとすると、n番目のフィボナッチ項を見つける必要があります。 i番目のフィボナッチ項f（i）=f（i-1）+ f（i-2）がわかっているので、最初の2つの項は0、1です。

したがって、入力が15のような場合、出力は610

になります。

これを解決するには、次の手順に従います-

  • 最初：=0、2番目：=1
  • 2からnの範囲のiについては、
    • temp：=1番目+2番目
    • 最初：=2番目
    • 秒：=一時
  • 2番目に戻る

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, n):
      first = 0
      second = 1
      for _ in range(2, n+1):
         temp = first + second
         first = second
         second = temp
      return second
ob = Solution()
print(ob.solve(15))

入力

15

出力

610

  1. n番目のフィボナッチ数のPythonプログラム

    この記事では、n番目のフィボナッチ数を計算します。 フィボナッチ数 以下に示す漸化式によって定義されます- Fn = Fn-1 + Fn-2 あり F 0 =0およびF1 =1。 まず、フィボナッチ数はほとんどありません 0,1,1,2,3,5,8,13,.................. フィボナッチ数を計算できます 再帰と動的計画法の方法を使用します。 それでは、Pythonスクリプトの形式での実装を見てみましょう アプローチ1：再帰方法​​ 例 #recursive approach def Fibonacci(n):    if n<0: &

  2. n番目のカタラン数のPythonプログラム

    この記事では、n番目のカタラン数の計算について学習します。 カタラン数 再帰式-によって定義される自然数のシーケンスです。 $$ C_ {0} =1 \：and \：C_ {n + 1} =\ displaystyle \ sum \ Limits_ {i =0} ^ n C_ {i} C_ {n-i} for \：n \ geq0; $$ n =0、1、2、3、…の最初のいくつかのカタラン数は 1、1、2、5、14、42、132、429、..............です。 .... カタラン数は、再帰と動的計画法の両方で取得できます。その実装を見てみましょう。 アプローチ1：再