递归转换为跌打
#include <stdio.h>
int f(int n)
{
if(n<3)
return 1;
else
return f(n-2)+n;
}
int main(int argc, char *argv[])
{
int i=0;
for(i=1;i<=10;i++)
printf("%d ",f(i));
return 0;
#include <stdio.h>
int main(int argc, char *argv[])
{
int i=0;
int f[11]={1,1,1};
for(i=3;i<=10;i++)
f[i]=f[i-2]+i;
for(i=1;i<=10;i++)
printf("%d ",f[i]);
return 0;
}
#include <stdio.h>
int main(int argc, char *argv[])
{
printf("%d ",1);
printf("%d ",1);
int a=1,b=1,c;
for(int i=3;i<=10;i++){
c = i+a;
printf("%d ",c);
a = b;
b = c;
}
return 0;
}
