题目
//1.递归和非递归分别实现求第n个斐波那契数。
//
// 2.编写一个函数实现n^k,使用递归实现
//
// 3. 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,
// 例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19
//
// 4. 编写一个函数 reverse_string(char * string)(递归实现)
// 实现:将参数字符串中的字符反向排列。
// 要求:不能使用C函数库中的字符串操作函数。
//
// 5.递归和非递归分别实现strlen
// 6.递归和非递归分别实现求n的阶乘
// 7.递归方式实现打印一个整数的每一位
//1.递归和非递归分别实现求第n个斐波那契数。
代码实现
#include<stdio.h>
int main () {
int sum = 0;
int f1 = 1 ;
int f2 = 1 ;
int i;
int n;
printf("输入第n个数:\n");
scanf ("%d",&n);
for(i = 1;i<=n;i++){
sum = f1+f2;
f1 = f2;