Paste Search Dynamic
Recent pastes
Driver code and Template for j
  1. // { Driver Code Starts
  2. // Initial Template for Java
  3.  
  4. import java.io.*;
  5. import java.util.*;
  6.  
  7. class GFG {
  8.     // Driver code
  9.     public static void main(string[] args) throws exception {
  10.         bufferedreader br =
  11.             new bufferedreader(new inputstreamreader(system.in));
  12.         int t = integer.parseInt(br.readLine().trim());
  13.         while (t-- > 0) {
  14.             int n = integer.parseInt(br.readLine().trim());
  15.  
  16.             long ans = new Solution().countStrings(n);
  17.  
  18.             system.out.println(ans);
  19.         }
  20.     }
  21. }// } Driver Code Ends
  22.  
  23.  
  24. // User function Template for Java
  25.  
  26. class Solution {
  27.     long countStrings(int n) {
  28.         // code here
  29.         int endWithZero =1;
  30.         int endWithOne =1;
  31.         int temp1 =0;
  32.         int temp2 =0;
  33.         for(int i = 1; i<=n; i++){
  34.             temp1 = (endWithZero%1000000007 + endWithOne%1000000007)%1000000007;
  35.             temp2 = endWithZero;
  36.             endWithZero = temp1;
  37.             endWithOne = temp2;
  38.         }
  39.        
  40.         return temp1;
  41.     }
  42. }
Parsed in 0.014 seconds