帮编一个计算问题!
已知fibonacci数列:1,1,2,3,5,8,......,它可由下面公式表述: F(1)=1 如果 n=1; F(2)=1 如果 n=2;F(n)=F(n-1)+F(n-2)如果 n>2。求F(50)。 下面给的是f20的做法
程序代码:
#include <stdio.h> int main(){ int f1=1,f2=1,f3=0; for(int i=3;i<=20;i++){ f3=f1+f2; f1=f2; f2=f3; } printf("%d",f3); }