Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<stdio.h>
- #include<math.h>
- using namespace std;
- int fact(int m)
- {
- if((m==0)||(m==1)) return 1;
- int fact=m;
- for(int i1=1;i1<m;i1++)
- fact=fact*i1;
- return fact;
- }
- float binom(int n, int r)
- {
- int i1,j1,k1,l1;
- i1=fact(n);
- j1=fact(r);
- k1=fact(n-r);
- l1=j1*k1;
- float l2=i1/l1;
- return l2;
- }
- float Reqsum(int N)
- {
- int i=N; float sum=0;
- if(N%2==0)
- {
- for(i=0;i<=N/2;i++)
- {
- sum=(sum+binom(N-i,i));
- }
- }
- else
- {
- for(i=0;i<=(N/2+1);i++)
- {
- sum=(sum+binom(N-i,i));
- }
- }
- return sum;
- }
- int main()
- {
- int N;
- scanf("%d",&N);
- int sum= (int) floor(Reqsum(N));
- printf("%d", sum);
- // system("PAUSE");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement