算法实验一 菲薄拉起数列

 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:\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("请输入一个数\n");

scanf("%d",&m);

n = function(m);

printf("结果为%d",n);

}