剑指offer变形1389

/*

*方法：Fibonacci变形，F（n）是前边所有元素的和

即 F(n)=F(1)+F(2)+....+F(n-1)

*/

#include<stdio.h>

int main(){
long long a,b;
int n,i=1;
while(scanf("%d",&n)!=EOF){
a=0;
b=1;
for(i=1;i<n;i++){
a+=b;
b=a+1;
}
printf("%lld\n",b);
}

return 0;

}

注：请大家注重别人的劳动成果。若转载，请注明出处。来自zzzghi的博客