编写一个C程序，计算如下函数： f (n) = f (n-1) + f (n-2) 初始条件为：f (0)=1, f (1)=1

这要用到递归算法了，简段程序如下：

#include<stdio.h>

int f(int n)

{

if(n==1||n==0) return 1//如早陪果n为0或1，返回1

return f(n-1)+f(n-2)//否则陆咐蠢调用自身继续运算

}

void main()

{

int num

printf("请输入一个数:")

scanf("%d",&num)

printf("f(%d)=%d\n",num,f(num))

}

程序运行结果：

输入：1

输出：f(1)=1

输入：2

输出：f(2)=2

输入：5

输出：f(5)=8

C语言中一个完整的函数由函数首部和函数体构成，而且定义函数时两者都是必不可少的。

函数定义的一般形式如下宽粗燃：

类型标识符 函数名(形参表列) // 这是函数首部

// 以下{ }内的是函数体

{

说明部分凳洞

执行部分

}

举例说明慎虚如下：

// 定义一个不带返回值的函数

// 函数功能：输出形参的值

void fun(int a, int b)

{

printf("%d, %d\n", a, b)

}

// 定义一个带返回值的函数

// 函数功能：返回2个整数数的最大值

int fun(int a, int b)

{

return a>b ? a : b

}

---