练习7: 用递归法求斐波纳契数列的第n项, 体验编程之美

#include "stdafx.h"

unsigned int F(unsigned int n)
{
        if(n==0)
           return 0;
        if(n==1)
           return 1;
        if(n>=2)
           return F(n-1)+F(n-2);


        return 0;
 }


 

int main()
{

	for(int i=0;i<25;i++)
	{
	 printf("f(%d)=%u\n",i,F(i));
	}
	return 0;
}

递归实现的代码很简洁,很优美.

但是递归的效率比不上迭代,大家可以比较一下.