斐波那契数列可描述为：该数列第一项是 0，第二项是 1，第三项是 2，第四项是 3，从第五项开始每一项的值是等于前面四项之和，如第五项等于 6，第六项等于 12，以此 类推。编写程序，输入一个数字 n，输出斐波那契数列的第 n 项。（n<50）
c++
斐波那契数列可描述为：该数列第一项是 0，第二项是 1，第三项是 2，第四项是 3，从第五项开始每一项的值是等于前面四项之和，如第五项等于 6，第六项等于 12，以此 类推。编写程序，输入一个数字 n，输出斐波那契数列的第 n 项。（n<50）
斐波那契数列可描述为：该数列第一项是 0，第二项是 1，第三项是 2，第四项是 3，从第五项开始每一项的值是等于前面四项之和，如第五项等于 6，第六项等于 12，以此 类推。编写程序，输入一个数字 n，输出斐波那契数列的第 n 项。（n<50）
斐波那契数列可描述为：该数列第一项是 0，第二项是 1，第三项是 2，第四项是 3，从第五项开始每一项的值是等于前面四项之和，如第五项等于 6，第六项等于 12，以此 类推。编写程序，输入一个数字 n，输出斐波那契数列的第 n 项。（n<50）