实现求斐波那契数列1、1、2、3、5、8、13、21……前n项的和,斐波拉契数列第1项和第2项的值都是1。编写一个函数实现斐波那契数列的第n项的值,函数原型int Fib(int n)。在主函数中输入整数n,并求和输出。
#include#include int main() { int n,sum=0,i; scanf("%d",&n); for(i=1;i<=n;i++) { sum+=result; } printf("%d",sum); return 0; } int Fib(int n) { int result; if(n=1||n=2) result=1 else result=Fib(n-1)+Fib(n-2); return result; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)