• ベストアンサー

フィボナッチ数列について

An=An-1+An-2 A1=1 A2=1 のとき、 数列Anの相異なる4つの項で等差数列となるものは存在しないことを示せ。 という問題なんですが・・・

質問者が選んだベストアンサー

  • ベストアンサー
  • guuman
  • ベストアンサー率30% (100/331)
回答No.3

失礼 A[1]=1 A[2]=1 A[3]=2 A[4]=3 だからn<5ではそういうことはない n<Nでそういうことがないと仮定する n<N+1でそういうことがあるとすると その4つのなかの4番目がA[N]である 2<M<Nとして3番目をA[M]とすると A[N-2]≦A[N]-A[M] となり2番目が作れない よってn<N+1でもそういうことはない

その他の回答 (2)

  • guuman
  • ベストアンサー率30% (100/331)
回答No.2

あ「1」=1 あ「2」=1 あ「3」=2 あ「4」=3 だからn<5ではそういうことはない n<Nでそういうことがないと家庭する n<N+1でそういうことがあるとすると その4つのなかに4番目にあ「N」を含んでいる 2<M<NとしてMを三番目にすると あ「N-2」≦あ「N」-あ「M」 となり2番目が作れない よってn<N+1でも駄目

  • guuman
  • ベストアンサー率30% (100/331)
回答No.1

質問はつまらないので系統的解法を示す この漸化式の特性方程式は s^2=s+1 特性根は s=(1±√(5))/2 よってこの漸化式の一般解は a[n]=(A・(1+√(5))^n+B・(1-√(5))^n)/2^n a[1]=a[2]=1からAとBが求まる

関連するQ&A