#include<stdio.h> #include<math.h> int zuhe(int n,int m) { int f=1,m1=1,m2=1; for(int i=1;i<=m;i++) { f*=i; } for(int i=1;i<=n;i++) { m1*=i; } for(int i=1;i<=m-n;i++) { m2*=i; } return f/m1/m2; } int main() { int n; while(scanf("%d",&n)!=EOF) { int sum=0; int num=0; for(int i=0;i<=n;i=i+2) { num=pow(2,n-i); num=num*zuhe(i,n); // printf("%d\n",num); sum+=num; } printf("%d\n",sum); } } |
Double click to view unformatted code.