求c语言程序代码：有一些装有铀和铅的盒子，数量均足够多。要求把n（n≤30）个盒子放成一行，但至少

求c语言程序代码：有一些装有铀和铅的盒子，数量均足够多。要求把n（n≤30）个盒子放成一行，但至少

 
#include "stdio.h"
int Fun(int n){
int m=0; //表示有几个装铀的盒子放一起 
int sum=0;  //表示方法数目 
for(m=3;m<=n;m++){
sum += (n-m+1);
}
return sum;
}
int main(){
int n;
printf("请输入N:");
scanf("%d",&n);
printf("%d个盒子，共有%d总方法",n,Fun(n));
return 0;
}追问答案不对。输入5，输出应为8

#include
#include

int cnt(int n);
int main(){
int n;
scanf("%d",&n);
printf("%d\n",cnt(n));
return 0;
}

int cnt(int n){
if(n<3) return 0;
else if(n==3) return 1;
else if(n==4) return 3;
else
return 2*cnt(n-1)+pow(2,n-4)-cnt(n-4);
}

不懂