1 #include<stdio.h> 2 function(int m) 3 { 4 if(m==0) 5 { 6 return m; 7 } 8 if(m==1) 9 {return m; 10 } 11 else 12 { 13 return function(m-1)+function(m-2); 14 } 15 } 16 void main() 17 { 18 int n,m; 19 printf("请输入一个整数n: "); 20 scanf("%d",&n); 21 m=function(n); 22 printf("%d",m); 23 24 }
#include<stdio.h>
function(int m){
if (0==m){return m;}
if (1==m){return m;}
else{
return function(m-2) +function(m-1);
}
}
void main(){
int m n;
printf("请输入一个数 ");
scanf("%d",&m);
n = function(m);
printf("结果为%d",n);
}