Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
505 B
1
Indexable
Never
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if(n == 0 || n == 1) System.out.println(0);
        else if (n == 2) System.out.println(2);
        else{
            int [] arr = new int[n];
            arr[0] = 0;
            arr[1] = 1;
            for (int i = 2; i <n ; i++) arr[i] = arr[i-1] + arr[i-2];
            System.out.println(arr[n-1]);
        }
    }
}