Advertisement
Guest User

Untitled

a guest
May 24th, 2015
253
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.30 KB | None | 0 0
  1. #include<stdio.h>
  2. long long int call(long long int n)
  3. {
  4.     if(n==1)
  5.         return 0;
  6.     if(n==2)
  7.         return 1;
  8.     return (call(n-1)%(1000000007)+call(n-2)%(1000000007))%(1000000007);
  9. }
  10. int main()
  11. {
  12.     long long int n;
  13.     scanf("%lld",&n);
  14.     printf("%lld\n",call(n));
  15.     return 0;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement