斐波那契?
Time Limit: 1000 ms Memory Limit: 32768 KiB
Problem Description
给出一个数列的递推公式,希望你能计算出该数列的第N个数。递推公式如下:
F(n)=F(n-1)+F(n-2)-F(n-3). 其中,F(1)=2, F(2)=3, F(3)=5.
很熟悉吧,可它貌似真的不是斐波那契数列呢,你能计算出来吗?
Input
输入只有一个正整数N(N>=4).
Output
输出只有一个整数F(N).
Sample Input
5
Sample Output
8
斐波那契的变形。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n,i;
int a[] = new int[100050];
a[1] = 2;
a[2] = 3;
a[3] = 5;
n = cin.nextInt();
for(i=4;i<=n;i++)
a[i] = -a[i-3] + a[i-2] + a[i-1];
System.out.println(a[n]);
cin.close();
}
}