斐波那契？

?

Time Limit: 1000ms?? Memory limit: 32768K??有疑問？點這里^_^

題目描述

給出一個數列的遞推公式，希望你能計算出該數列的第N個數。遞推公式如下：

F(n)=F(n-1)+F(n-2)-F(n-3).?其中，F(1)=2, F(2)=3, F(3)=5.

很熟悉吧，可它貌似真的不是斐波那契數列呢，你能計算出來嗎？

輸入

? ?輸入只有一個正整數N(N>=4).

輸出

? ?輸出只有一個整數F(N).

示例輸入

5

示例輸出

8

提示

來源

示例程序

#include <stdio.h> #include <stdlib.h> int main() {int n,i,m;long long int f[100];f[1]=2;f[2]=3;f[3]=5;scanf("%d",&n) ;for(i=4; i<=n; i++){f[i]=f[i-1]+f[i-2]-f[i-3];}m=f[n];printf("%lld\n",m);return 0; }

　　

轉載于:https://www.cnblogs.com/Misty5/articles/3921182.html

總結

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

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