UC知道编程：The Fibonacci 和的计算
来源：百度知道 编辑：UC知道 时间：2024/06/14 20:51:27
#include<stdio.h>
unsigned long Fibonacci(int *n)
{
if(*n<1) return 0;
if(*n<3) return *n;
if(*n == 3) return 4;
int left = *n-1, right = *n-3;
return 2*Fibonacci(&left)-Fibonacci(&right);
}
int main()
{
int n,i;
scanf("%d",&n);
int F_N = Fibonacci(&n);
printf("F_N=%u\n",F_N);
return 0;
}
能不能解释一下这个程序的含义
unsigned long Fibonacci(int *n)
{
if(*n<1) return 0;
if(*n<3) return *n;
if(*n == 3) return 4;
int left = *n-1, right = *n-3;
return 2*Fibonacci(&left)-Fibonacci(&right);
}
int main()
{
int n,i;
scanf("%d",&n);
int F_N = Fibonacci(&n);
printf("F_N=%u\n",F_N);
return 0;
}
能不能解释一下这个程序的含义
每一个程序都是从main函数开始的，从main函数开始看。你看到要求输入n，然后将n的地址传入到fibonacci函数中即&。在fibonacci函数中。运用*n（n的地址和&一样）进行计算。后面的都应该看得懂了嘛。